leetcode, LC9: 鏈表中環的入口節點

1 題目描述 對於一個給定的鏈表,返回環的入口節點,若是沒有環,返回null 拓展: 你能給出不利用額外空間的解法麼?web 2 解題思路 這道題劍指 offer 裏頭也有,首先設置快慢指針,若是有環,則快慢指針會在環中的某處相遇,接着一個指針從頭再次出發,另外一個指針就從這個相遇處出發,二者速度相等,最終後來的這兩個指針相遇的位置會是環的入口。svg 3 代碼實現 /** * Definitio
相關文章
相關標籤/搜索