单链表寻找环的入口

思路：
使用两个快慢指针 slow 和 fast 来做：

• slow 每次走一步，fast 每次走两步，如果 slow == fast，则说明 slow 和 fast 在环中相遇；
• 将 fast 放回链表头（fast = head），然后 slow 和 fast 每次都走一步，当 slow 和 fast
  相等时，说明此时 slow 或者 fast 就是链表环的入口节点。

第一个比较好理解，第二个可以这么理解：

假设头节点到环入口节点的距离为 x，环入口节点到 slow 和 fast 相遇点的距离为 y，slow 和 fast 相遇点到环入口节点的距离为 z，则 slow 走的路程为 x + y，而 fast 走的路程为 x + y + n(y + z)也就是 fast 在环中绕了 n 圈后才与 slow 相遇（n≥0）。因为 fast 每次走 2 步，slow 每次走 1 步，所以相遇时 fast 走的路程是 slow 的两倍，也就是
$$2(x+y)=x+y+n(y+z)$$
整理可得
$$x=(n-1)(y+z)+z$$
有两种情况：

• n=1 时，x=z，此时我们将 fast 放到链表头，然后 fast 和 slow 每次走一步，相遇节点就是环的入口；
• n>1 时，我们将 fast 放到链表头，当 fast 和 slow 相遇时，说明 slow 在环里转了 n-1 圈后又走了z步，等价于 n=1 的情况。