NowCoder 剑指Offer_编程题 链表中环的入口节点
NowCoder 链表中环的入口节点Description一个链表中包含环,请找出该链表的环的入口结点。解题思路两个指针p,q从表头出发遍历链表,p每次走一步,q每次走两步。如果链表中有环,那么p,q最终会相遇。设p走了x步,q则走了2x,设环的长度为n,表头到环的入口节点距离为k。那么会有等式2x-x=n,即x=n,即p走过的路程为环的长度。设p此时走了环的距离为d(从入口节点开始算),那么就有k
原创
2017-03-22 13:42:30 ·
307 阅读 ·
0 评论