前端算法：链表，逆置，递归的写法

链表

https://blog.csdn.net/qq_63664183/article/details/123886317


实例：


递归的写法（递归的性能可能没有循环好，得等内部函数执行完）

自己调自己
注意：递归首先得要找出口（retuen）（退出的条件）

链表的逆置

每次搜一最后一个指向null的去定位倒数第二个，然后再把倒数第二个指向null

每次都这么执行，直到逆推的第一个（最后第一个也指向null）