链表之环形链表

上题目：

leetcode 141 简单

 

 

总体思路：

双指针，即通过使用一快一慢不同速度的两个指针来遍历链表，如果有环，快的总会与慢的相遇。

上代码：

 1 class Solution:
 2     def has_cycle(self, head):
 3         """
 4         :type head:ListNode
 5         :rtype:bool
 6         """
 7         if head == None:
 8             return False
 9         
10         fast, slow = head, head
11         # 这里快指针fast一次走两步，慢指针slow一次走一步
12         while fast.next != None and fast.next.next != None:
13             slow = slow.next
14             fast = fast.next.next
15             if slow == fast:
16                 return True
17                 
18         return False

 

来源：https://www.cnblogs.com/xiaowei2092/p/11720711.html