LeetCode_142環形鏈表II

題目 給定一個鏈表,返回鏈表開始入環的第一個節點。 如果鏈表無環,則返回 null。 爲了表示給定鏈表中的環,我們使用整數 pos 來表示鏈表尾連接到鏈表中的位置(索引從 0 開始)。 如果 pos 是 -1,則在該鏈表中沒有環。 說明:不允許修改給定的鏈表。 思路 包含141中用到的思想,同樣用快慢指針來判斷環,在141基礎上多了一個就是要尋找入環結點,解決此問題用到了一個新的思想:要尋找入環結
相關文章
相關標籤/搜索