《剑指Offer》之“链表中环的入口结点”

题目描述 一个链表中包含环,请找出该链表的环的入口结点。 代码实现 “`c++ //左程云老师讲过,一个快指针(一次走两步),一个慢指针(一次走一步),当两个指针相遇的时候,证明一定有环,且相遇点到入口点的步数,和起点到入环点的步数相同。可以自己证明下,粗略的证明方法见图(当然是在代码下面啦) /* struct ListNode { int val; struct ListNode *next;
相关文章
相关标签/搜索