f-king-algorithm

• 算法刷题记录🫧
• 教程来自 https://labuladong.github.io/

链表框架

1.快慢指针

1.1.判断单链表成环（相遇点）

1.2.求单链表中点

1.3.单链表环的起点

2.双指针

2.1.多个顺序链表合并

往dumy=head-1末尾依次添加，返回dumy.Next

2.2.多链表交点

两个指针同时按顺序遍历两个链表（A+B、B+A），同时到达交点

2.3.单链表倒数第n个节点

指针a先走n步，指针a、b再一起走，知道a到达链表末尾，则b达到倒数第n+1个点

递归思想

默认递归函数功能已完成的情况下，进行设计