面试题二十三:如果一个链表中包含环链,如何找到环的入口

 

方法一:

步骤1.确定环存在:指针A一次走一步,指针B一次走两步,如果相遇则出现环。
步骤2。确定环节点的数量:A继续走,b不动,计数k,再次相遇则可得计数结果

步骤3. 寻找入口:指针A从头结点先走k步,然后一起向前,相遇时的节点就是入口

posted @ 2020-03-29 14:44  浪波激泥  阅读(197)  评论(0编辑  收藏  举报