阅读背景:

常见算法 - 链表相关:找到链表中的环入口并返回

来源:互联网 

找到一个链表中的环入口并且返回,不存在返回空。(剑指offer)

思路:两个指针,快指针走两步,慢指针走一步,如果快指针可以追上慢指针,说明存在环,此时,让其中一个指针从头节点开始,两个指针同一步伐走,再相遇时就是环入口了。数学依据:思路:两个指针,




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: