题目描述 思路 快慢指针 结论 我们需要用到一个重要的结论:让一个指针从链表起始位置开始遍历链表,同时让一个指针从判环时相遇点的位置开始绕环运行,两个指针都是每次均走一步,最终肯定会在入口点的位置相遇。 画图解释 1.利用快慢指针找到相遇点 2. 定义两个指针,pcur从链表的起始位置开始遍历,slow(fast)从相遇点开始遍历,pcur和slow均走一步,两个指针相遇的位置是入口点。 证明结论 是不是觉得上面的过程是个巧合?那我们来证明一下! 说明: H为链表的起始点,E为环入口点,M是判环