LeetCode题解|142.环形链表2——找到环形链表环的入口

题目描述及链接

环形链表2——找到环形链表环的入口

思路1

从思路1的角度看，这题的本质是一道几何题。
这里同样采用快指针一次两步，慢指针一次一步来判断是否有环。

关键是证明
从快慢指针相遇点开始每次走1步，和从链表起始位置开始走，每次走1步，则两个指针会相遇。

证明：

于是可写出如下代码

思路1代码

思路2

在相遇点处，剪断相遇结点与下一个结点的链接，那么这题就转换成了前面写过的链表相交问题。
代码如下

思路2代码

总结

本质上看，这题同样是快慢指针妙用。
以上两种方法让我们进一步了解环形链表的特点。