【算法——快慢指针&链表】

【如何判断单链表是否有环？链表中"快慢指针"的妙用】

判断环

快慢指针一开始都在开头，快指针2/s，慢指针1/s；如果链表有环，那么二者一定相遇

那么快慢指针的移动步数固定了吗？

链表中心结点

876. 链表的中间结点

快指针2/s，慢指针1/s；快指针前进要求：当前的下一个都是非空；快指针不满足时，慢指针所指就是中点

寻找链表倒数第k个节点

19. 删除链表的倒数第 N 个结点

1—p2指针先走k步，然后p1和p2都1/s；直到p2走完时（p2->next==NULL），p1->next即为所删。

2—针对19这道力扣例题：会有一些变故：就是长度为1的情况；这时next->next就会报错，所以要设置一个新的链表，即在题目给我们的前面加一个节点（new）

3—这道题很多解法，看力扣历史题解（画个图就通透了）