题目描述
判断给定的链表中是否有环。如果有环则返回true,否则返回false。
你能给出空间复杂度 O(1)的解法么?
class Solution:
def hasCycle(self , head ):
# write code here
seen = set() # 已访问过的节点
while head:
if head in seen:
return True
seen.add(head)
head = head.next
return False