2020年3月下寻算法讨论3(链表-下)
题目
4. 合并有序链表
https://www.cnblogs.com/yudidi/p/12565622.html
// 速记: 递归(用[1-3,2-4]发现递归结构) 或 迭代(dummyhead + cur遍历指针)
总结：引入dummy_head是因为不知道要返回的头节点是哪个。比如 删除节点 和 合并链表
5. 判断链表是否有环
https://www.cnblogs.com/yudidi/p/12560946.html
// 速记: 快慢指针，每次距离缩短1步，一定会追及。
5.5 返回链表的入环节点
// 速记 证明:a = nx + c; 编码: 快慢指针前进相遇或不相遇, 等速重放，再次相遇。记录是否有环。
6. 求链表的中间结点 // TODO
7. 从尾到头打印链表 (和链表关系不大，先不管)
(借助栈或直接利用系统调用栈 ) https://www.cnblogs.com/yudidi/p/12352998.html
