方法一：步骤1.确定环存在：指针A一次走一步，指针B一次走两步，如果相遇则出现环。
步骤2。确定环的数量：A继续走，b不动，计数k，再次相遇则可得计数结果
步骤3. 寻找入口：指针A从头结点先走k步，然后一起向前，相遇时的节点就是入口
面试题二十三：如果一个链表中包含环链，如何找到环的入口
猜你喜欢
转载自www.cnblogs.com/niliuxiaocheng/p/12592253.html
今日推荐
周排行