环形链表 II

边走边把节点存进集合，第一个重复出现的节点就是入口。直观，但要 O(n) 空间。

Floyd 判环分两段：第一段快慢相遇证明有环，第二段一个指针回到头，两指针同速走，再相遇就是入口。

阶段一 · 同站头节点 3：先让慢指针和快指针都站在头节点 3。注意尾节点 -4 沿回绕箭头连回 2。

阶段一 · 第 1 轮 slow 走一步：慢指针每轮只走一步，从 3 走到 2。

阶段一 · 第 1 轮 fast 拆成两跳：快指针一轮走两跳，把它拆开看：先到 2，再到 0。这一轮结束 slow 在 2、fast 在 0，还没相遇。

阶段一 · 第 2 轮 fast 绕过环尾：第二轮 slow 走到 0；fast 从 0 到 -4，再沿回绕箭头回到 2。这轮 slow 在 0、fast 在 2，仍没相遇。

阶段一 · 第 3 轮 相遇在 -4：第三轮 slow 到 -4；fast 从 2 到 0、再到 -4。两个指针踩在同一个节点 -4 上，相遇了，证明有环。但注意：相遇点 -4 并不是入口，入口是 2。

阶段二 · p 回到头，slow 留在相遇点：进入第二阶段：新指针 p 回到头节点 3，slow 留在相遇点 -4。接下来两个指针每次都只走一步，速度一样。

阶段二 · 同步走一步：两指针各走一步：p 从 3 到 2；slow 从 -4 沿回绕箭头回到 2。它们在节点 2 第二次相遇——这个节点就是环的入口，直接返回它。

关键帧慢放 · 为什么再相遇就是入口：这才是这题的关键帧。设头到入口的距离是 a，入口到相遇点是 b，环长是 c。相遇时快指针走的路是慢指针的两倍，推一下能得到 a 恰好等于「从相遇点再绕回入口」的距离。所以让一个指针从头走 a 步、另一个从相遇点走同样多步，它们必然同时落在入口。这就是为什么第二次相遇点就是答案。

第一段答「有没有环」，第二段答「环口在哪」。

边界三连：空链表、单节点无环、单节点自环，是找环口要先想清的三种最小情形。

雷区实演 · 相遇点 ≠ 入口：看清楚：两指针相遇在 -4，但环的入口是 2。如果在这里直接返回 slow，就返回错了节点。必须进第二阶段再走一遍。

三个高频追问。第一，用 a=kc−b 解释第二次相遇为何落在入口。第二，和 LC141 的区别是多了第二阶段找入口。第三，哈希法直观但要 O(n) 空间，快慢指针 O(1) 空间更优。

这题学完别乱跳，去 链表专题 连刷同类；卡在「为什么 a=kc−b」时用 AI 答疑追问推导，比背结论更稳。