注意的点:
1、放入集合的元素需要是结点对象而不是结点的val
解法:
# Definition for singly-linked list.
# class ListNode:
# def __init__(self, x):
# self.val = x
# self.next = None
class Solution:
def hasCycle(self, head: Optional[ListNode]) -> bool:
visited = set()
if not head: return False
while head.next:
if head not in visited:
visited.add(head)
else:
return True
head = head.next
return False