[LeetCode]题解（python）：141-Linked List Cycle

题目来源：

　　https://leetcode.com/problems/linked-list-cycle/

---

题意分析：

　　给定一个链表，判断链表是否有环。要求O（1）空间时间复杂度。

---

题目思路：

　　用快慢指针可以解决这个问题。一个指针每次走两步，一个每次走一步，那么有环的等价条件是两个指针有重合。通过快慢指针还可以全环的长度。

---

代码（python）：

 # Definition for singly-linked list.
 # class ListNode(object):
 #     def __init__(self, x):
 #         self.val = x
 #         self.next = None

 class Solution(object):
     def hasCycle(self, head):
         """
         :type head: ListNode
         :rtype: bool
         """
         if head == None or head.next == None:
             return False
         slow = fast = head
         while fast and fast.next:
             slow = slow.next
             fast = fast.next.next
             if slow == fast:
                 return True
         return False