題目

給定一個連結串列，返回連結串列開始入環的第一個節點。 如果連結串列無環，則返回 null。

為了表示給定連結串列中的環，我們使用整數 pos 來表示連結串列尾連線到連結串列中的位置（索引從 0 開始）。 如果 pos 是 -1，則在該連結串列中沒有環。

說明：不允許修改給定的連結串列。

示例 1：

輸入：head = [3,2,0,-4], pos = 1
輸出：tail connects to node index 1
解釋：連結串列中有一個環，其尾部連線到第二個節點。

示例 2：

輸入：head = [1,2], pos = 0
輸出：tail connects to node index 0
解釋：連結串列中有一個環，其尾部連線到第一個節點。

示例 3：

輸入：head = [1], pos = -1
輸出：no cycle
解釋：連結串列中沒有環。

程式碼

class Solution(object):
    def detectCycle(self, head):
        """
        :type head: ListNode
        :rtype: ListNode
        """
        if head is None:
            return None
        if head.next is None:
            return None
        fast = head 
        slow = head
        while fast.next and fast.next.next:
            slow = slow.next
            fast = fast.next.next
            if slow == fast:
                p = head
                while slow!= p:
                    p = p.next
                    slow = slow.next
                return p
        return None