class ListNode:
def __init__(self, x):
self.val = x
self.next = None
# 快慢指针的作法 ,界定2个指针,一个走一步,一个走两步
# 假如她们不相遇得话 ,那就是没有环 ,假如在某一時刻相遇,
# 就表明是有环的。

class Solution:
def hasCycle(self, head: ListNode) -> bool:
# 界定快慢指针都偏向头顶部指针
low,fast = head,head
# 那样能够 很迅速的分辨是不是有环
while low and fast and fast.next:
# 慢指针走一步,快指针走两步
low = low.next
fast = fast.next.next
# 快慢指针相遇 ,回到真
if low == fast:
return True
return False
文章来源于网络,如有侵权请联系站长QQ61910465删除
本文版权归去快排Seo www.SEOgurublog.com 所有,如有转发请注明来出,竞价开户托管,seo优化请联系QQ▷61910465