LeetCode0141. 环形链表

一. 题目

1. 题目
   

2. 示例
   

二. 方法一: 快慢指针

1. 解题思路

2. 解题代码

   def hasCycle(self, head: ListNode) -> bool:
       if not head:
           return False
       left = head
       right = head.next
       while right and right.next:
           if left.next != right.next:
               left = left.next
               right = right.next.next
           else:
               return True
       else:
           return False
   

3. 分析
   时间复杂度: O(n)
   空间复杂度: O(1)