掘友等级
获得徽章 0
#青训营 x 字节后端训练营# 阅读材料《恋上数据结构与算法》，学会链表以及反转链表的算法。主要有以下几步：
1.传入的参数合法性 || 递归的终止条件；
2.递归, 一直递归到链表的最后一个结点, 该结点就是反转后的头结点；
3.每次函数在返回过程中, 将当前结点的后一个结点的指针指向当前结点, 并断开后一个结点指向后方的指针；
4.断开当前结点指向后一个结点的指针, 并指向nil, 从而实现链表尾部开始的局部反转；
5.返回反转后的链表, 当递归函数全部出栈后, 链表反转完成.
