天天看點

0142-leetcode算法實作環形連結清單II-linked-list-cycle-II-python&golang實作

給定一個連結清單,傳回連結清單開始入環的第一個節點。 如果連結清單無環,則傳回 null。

為了表示給定連結清單中的環,我們使用整數 pos 來表示連結清單尾連接配接到連結清單中的位置(索引從 0 開始)。 如果 pos 是 -1,則在該連結清單中沒有環。注意,pos 僅僅是用于辨別環的情況,并不會作為參數傳遞到函數中。

說明:不允許修改給定的連結清單。

進階:

你是否可以使用 O(1) 空間解決此題?

示例 1:

0142-leetcode算法實作環形連結清單II-linked-list-cycle-II-python&golang實作

輸入:head = [3,2,0,-4], pos = 1

輸出:傳回索引為 1 的連結清單節點

解釋:連結清單中有一個環,其尾部連接配接到第二個節點。

示例 2:

0142-leetcode算法實作環形連結清單II-linked-list-cycle-II-python&golang實作

輸入:head = [1,2], pos = 0

輸出:傳回索引為 0 的連結清單節點

解釋:連結清單中有一個環,其尾部連接配接到第一個節點。

示例 3:

0142-leetcode算法實作環形連結清單II-linked-list-cycle-II-python&golang實作

輸入:head = [1], pos = -1

輸出:傳回 null

解釋:連結清單中沒有環。

提示:

連結清單中節點的數目範圍在範圍 [0, 104] 内

-105 <= Node.val <= 105

pos 的值為 -1 或者連結清單中的一個有效索引

來源:力扣(LeetCode)

連結:https://leetcode-cn.com/problems/linked-list-cycle-ii

解法:

https://leetcode-cn.com/problems/linked-list-cycle-ii/solution/linked-list-cycle-ii-kuai-man-zhi-zhen-shuang-zhi-/