m0_49800270的博客

使用双指针方法，遍历一词链表就可以完成任务。

如果链表中存在环，快指针最终会追上慢指针。当两个指针相遇时，将一个指针重置到链表的头部，然后两个指针都以相同的速度移动，直到它们再次相遇，这次相遇的节点就是环的起点。当 fast 和 slow 指针在链表中前进时，如果链表存在环，由于 fast 指针的速度是 slow 指针的两倍，fast 会在某个时刻追上 slow（在环内相遇）。当 fast 和 slow 相遇时，将其中一个指针（例如 fast）放回链表的起始位置 head，然后 fast 和 slow 同时以相同的速度（每步一节点）前进；