文章介绍了如何使用快慢指针（Floyd判圈法）来检测链表中是否存在环路，并找到环路的起始节点。当快指针和慢指针首次相遇时，将快指针重置并同步移动，第二次相遇点即为环路起点。文章提供了C++和C#的代码实现。
题目描述
给定一个链表，如果有环路，找出环路的开始点。
输入输出样例
输入是一个链表，输出是链表的一个节点。如果没有环路，返回一个空指针。
图 3.1: 题目 142 - 输入样例
在这个样例中，值为 2 的节点即为环路的开始点。
如果没有特殊说明，LeetCode 采用如下的数据结构表示链表。
题解
对于链表找环路的问题，有一个通用的解法——快慢指针（Floyd 判圈法）。给定两个指针，
分别命名为 slow 和 fast，起始位置在链表的开头。每次 fast 前进两步，slow 前进一步。如果 fast
可以走到尽头，那么说明没有环路；如果 fast 可以无限走下去，那么说明一定有环路，且一定存
在一个时刻 slow 和 fast 相遇。当 slow 和 fast 第一次相遇时，我们将 fast 重新移动到链表开头，并
让 slow 和 fast 每次都前进一步。当 slow 和 fast 第二次相遇时，相遇的节点即为环路的开始点。
C++代码实现：
C#代码实现：
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
