[算法导论] 142.环形链表II

0. 题目

返回环形链表的环的位置。
如果没有环，则 return null。

1. 哈希表

############## 哈希表
class Solution:
    def detectCycle(self, head):
        haxi = []
        while head:
            if head in haxi:
                return head
            haxi.append(head)
            head = head.next
        return None # head

2. 快慢指针

############## 快慢指针
class Solution(object):
    def detectCycle(self, head):
        fast