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

 

方法一：

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

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