給定一個連結清單,傳回連結清單開始入環的第一個節點。 如果連結清單無環,則傳回 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 或者連結清單中的一個有效索引
來源:力扣(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-/