链表总结

反转链表

快慢指针

合并链表

尾递归

• 在结尾时返回递归结果，这样当前递归栈帧可以被自己调用的下一层递归函数栈帧覆盖
• 合并链表时从头开始反转并在递归时将当前指针前一个指针(也就是下一个要被反转的指针)作为参数可以实现尾递归，类似于合并链表的双指针解法