Task34（简单）链表：141 环形链表

---

141. 环形链表

     给定一个链表，判断链表中是否有环。

     为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。

     示例 1：

     输入：head = [3,2,0,-4], pos = 1
     输出：true
     解释：链表中有一个环，其尾部连接到第二个节点。
     

     

     示例 2：

     输入：head = [1,2], pos = 0
     输出：true
     解释：链表中有一个环，其尾部连接到第一个节点。
     

     

     示例 3：

     输入：head = [1], pos = -1
     输出：false
     解释：链表中没有环。
     

     

     快慢指针法

     • 若为环形链表，则通过迭代，快慢指针将会相交
     • 若不为环形链表，则快指针将会遍历至链表的尾端

     class Solution(object):
     def hasCycle(self, head):
     if not head:
     return None
     slow, quick = head, head.next # 快慢指针
     while slow!=quick:
     if quickNone or quick.nextNone: # 快指针或快指针的next为空，则遍历至链表尾部，非环形链表
     return False
     else:
     slow = slow.next # 慢指针走一步
     quick = quick.next.next # 快指针走两步
     return True
     哈希法：

     class Solution(object):
     def hasCycle(self, head):
     if not head:
     return None
     res = set() # 创建集合
     while head: # 遍历链表
     if head not in res: # 不在集合，则添加节点
     res.add(head)
     else: # 否则，为环形链表
     return True
     head = head.next
     return False # 遍历结束，则为非环形链表

             return False              # 遍历结束，则为非环形链表