方法一:
步骤1.确定环存在:指针A一次走一步,指针B一次走两步,如果相遇则出现环。 步骤2。确定环节点的数量:A继续走,b不动,计数k,再次相遇则可得计数结果
步骤3. 寻找入口:指针A从头结点先走k步,然后一起向前,相遇时的节点就是入口