單鏈表尋找環的入口

思路: 使用兩個快慢指針 slow 和 fast 來做: slow 每次走一步,fast 每次走兩步,如果 slow == fast,則說明 slow 和 fast 在環中相遇; 將 fast 放回鏈表頭(fast = head),然後 slow 和 fast 每次都走一步,當 slow 和 fast 相等時,說明此時 slow 或者 fast 就是鏈表環的入口節點。 第一個比較好理解,第二個可以
相關文章
相關標籤/搜索