2022-07-12 4-5 环形链表

力扣题目：Link

双指针法寻找环形链表入口

我用更直观的方式来理解的话，根据书上图4-23，fast 比 slow 多走了 n 圈，然而其在环表中的大间隔即等于 head 到入口的距离。此时再用两个 index 来跑一遍即可得出入口地址。

怎样判断 fast 和 slow 的步长差为1？

举倒数第一次移动的情况即可。