找到一个链表中的环入口并且返回,不存在返回空。(剑指offer)
思路:两个指针,快指针走两步,慢指针走一步,如果快指针可以追上慢指针,说明存在环,此时,让其中一个指针从头节点开始,两个指针同一步伐走,再相遇时就是环入口了。数学依据:思路:两个指针,
找到一个链表中的环入口并且返回,不存在返回空。(剑指offer)
思路:两个指针,快指针走两步,慢指针走一步,如果快指针可以追上慢指针,说明存在环,此时,让其中一个指针从头节点开始,两个指针同一步伐走,再相遇时就是环入口了。数学依据:思路:两个指针,