環(huán)形鏈表 II

題目描述：給定一個(gè)鏈表，返回鏈表開始入環(huán)的第一個(gè)節(jié)點(diǎn)。 如果鏈表無環(huán)，則返回 null。

為了表示給定鏈表中的環(huán)，我們使用整數(shù) pos 來表示鏈表尾連接到鏈表中的位置（索引從 0 開始）。 如果 pos 是 -1，則在該鏈表中沒有環(huán)。注意，pos 僅僅是用于標(biāo)識(shí)環(huán)的情況，并不會(huì)作為參數(shù)傳遞到函數(shù)中。

說明：不允許修改給定的鏈表。

進(jìn)階：

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

示例說明請見LeetCode官網(wǎng)。

來源：力扣（LeetCode） ??

鏈接：https://leetcode-cn.com/problems/linked-list-cycle-ii/ ??

著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請注明出處。

解法一：哈希表

HashSet判斷節(jié)點(diǎn)是否重復(fù)。

解法二：雙指針法

使用快慢節(jié)點(diǎn)，如果有環(huán)，則這兩個(gè)節(jié)點(diǎn)必會(huì)相遇。

【每日寄語】 人世間不可預(yù)料的事情太多了，但是不管怎樣，社會(huì)還會(huì)照樣運(yùn)行。一個(gè)人不管有多大的成就，在世界萬物中都是非常渺小的，所以要珍惜每一分每一秒。