Leetcode 142.环形链表 II JavaScript (Day 10)js一刷 哈希表js 一刷 快慢指针算法核心:找到入环结点 并返回 假设进环前的路程为 a，环长为 c。设慢指针走了 b 步时，快慢指针相遇，此时快指针走了 2b步。显然 2b-b=nc（快指针比慢指针多走了 n 圈），即 b=nc。也就是说慢指针总共走过的路程是 nc，但这 nc 当中，实际上包含了进环前的一个小 a，因此慢指针在环中只走了 nc-a 步，它还得再往前走 a 步，才是完整的 n 圈。所以，我们让头节点和慢指针同时往前走，当他俩相遇时，就走过了最后这 a 步。