方法：快慢指標
#defination of a cycle listnode
class listnode:
def __init__(self,x):
self.val=x
self.next=none
class solution:
def ifcyclelist(self,head):
fast=head
slow=head
while fast and fast.next:
slow=slow.next
fast=fast.next.next
if slow==fast:
return true
return false
if __name__=="__main__":
head=listnode(1)
head.next=listnode(2)
head.next.next=listnode(3)
head.next.next.next=head
su=solution()
print(su.ifcyclelist(head))
當fast若與slow相遇時，slow肯定沒有走遍歷完鍊錶，而fast已經在環內迴圈了n圈(1<=n)。假設slow走了s步，則 fast走了2s步（fast步數還等於s 加上在環上多轉的n圈），設環長為r，則：
2s = s + nr s= nr
設整個鍊錶長l，入口環與相遇點距離為x，起點到環入口點的距離為a。
a + x = nr
a + x = (n – 1)r +r = (n-1)r + l - a
a = (n-1)r + (l – a – x)
(l – a – x)為相遇點到環入口點的距離，由此可知，從煉表頭到環入口點等於(n-1)迴圈內環+相遇點到環入口點，於是我們從煉表頭、與相遇點分別設乙個指標，每次各走一步，兩個指標必定相遇，且相遇第一點為環入口點。
判斷單鏈表是否有環
1 如何判斷乙個鍊錶是不是這類鍊錶？2 如果鍊錶為存在環，如果找到環的入口點？解答 一 判斷鍊錶是否存在環，辦法為 設定兩個指標 fast,slow 初始值都指向頭，slow每次前進一步，fast每次前進二步，如果鍊錶存在環，則fast必定先進入環，而slow後進入環，兩個指標必定相遇。當然，fas...
判斷單鏈表是否有環
鍊錶結構 struct list 1 判斷單鏈表是否有環 採用追趕法，設定兩個指標p和q，從煉表表頭開始，p每一步走兩個節點，q每一步走乙個節點，如果鍊錶有環則p和q必相遇。如下 判斷鍊錶是否有環，時間複雜度o n 空間複雜度o 1 list hasloopinlist list head else...
判斷單鏈表是否有環
1 如何判斷乙個鍊錶是不是這類鍊錶？2 如果鍊錶為存在環，如果找到環的入口點？解答 一 判斷鍊錶是否存在環，辦法為 設定兩個指標 fast,slow 初始值都指向頭，slow每次前進一步，fast每次前進二步，如果鍊錶存在環，則fast必定先進入環，而slow後進入環，兩個指標必定相遇。當然，fas...