关于链表有环的扩展问题:求环的长度和入环节点
一、求环的长度二、求入环节点一、求环的长度解法:当两个指针首次相遇,说明链表有环,让两个指针从相遇点继续循环前进,并统计前进的次数,直到两个指针再次相遇。具体可参考如下公式:环长=每一次速度差 X 前进次数代码实现:class Node: def __init__(self,data): self.data=data self.next=Nonedef isCycle(head): p1=head p2=head flag=Fa