题目分析 用快慢指针法,两指针第一个圈会完美错过,要相遇也会在第二个圈相遇,如果不相遇则判断无环。 代码如下: class Solution: def hasCycle(self, head: ListNode) -> bool: while head and head.next: if head.val is None: return True head.val = None head = head.next return False 运行结果