反向链表 - 算法学习

描述：将链表所有数据反转，比如：1，2，3 -〉 3，2，1

解法：递归

1. 判断head节点和head的next节点是否为空，为空则直接返回head
2. 将head的next节点进行递归调用
3. 将head节点的next节点的next指针指向head，并将head节点的next指针置为空

参考资料

Hollis 大神的《2023全新Java面试宝典课程，八股文学习资料》