142. 環形連結串列 II (leetcode)
阿新 • • 發佈:2021-01-23
題目:
給定一個連結串列,返回連結串列開始入環的第一個節點。 如果連結串列無環,則返回 null。
為了表示給定連結串列中的環,我們使用整數 pos 來表示連結串列尾連線到連結串列中的位置(索引從 0 開始)。 如果 pos 是 -1,則在該連結串列中沒有環。注意,pos 僅僅是用於標識環的情況,並不會作為引數傳遞到函式中。
說明:不允許修改給定的連結串列。
進階:
你是否可以使用 O(1) 空間解決此題?
示例 1:
輸入:head = [3,2,0,-4], pos = 1
輸出:返回索引為 1 的連結串列節點
解釋:連結串列中有一個環,其尾部連線到第二個節點。
示例 2:
輸入:head = [1,2], pos = 0
輸出:返回索引為 0 的連結串列節點
解釋:連結串列中有一個環,其尾部連線到第一個節點。
示例 3:
輸入:head = [1], pos = -1
輸出:返回 null
解釋:連結串列中沒有環。
提示:
連結串列中節點的數目範圍在範圍 [0, 104] 內
-105 <= Node.val <= 105
pos 的值為 -1 或者連結串列中的一個有效索引
來源:https://leetcode-cn.com/problems/linked-list-cycle-ii
打卡:
# Definition for singly-linked list.
# class ListNode:
# def __init__(self, x):
# self.val = x
# self.next = None
class Solution:
def detectCycle(self, head: ListNode) -> ListNode:
i=0
tmp=head
l=[]
while tmp is not None:
if tmp in l:
return tmp
l. append(tmp)
tmp=tmp.next
return None