qq_16312431的博客

转载 剑指offer--链表中环的入口结点

题目描述 一个链表中包含环，请找出该链表的环的入口结点。 分析： 如果存在环，找到环的起始结点 当fast指针等于slow指针时，slow指针肯定还没有遍历完整个链表，而此时fast指针已经在环内循环了n圈(n>=1)，假定从链表头指针开始slow走了s步，则fast走了2s步，fast所走的步数还等于s加上fast指针比slow指针在环内多走的n圈。设环长为r，则： 2s = s