之前刷劍指offer遇到尋找鍊錶環的入口節點，需要使用到快慢指標，然後題一變，發現自己總是不能立馬聯想起來。總結一下快慢指標法在鍊錶中的一些常見的用處。
leetcode 141
快指標每次走2步，慢指標每次走1步，如果鍊錶中有環，則兩個指標就會相遇。
public boolean hascycle(listnode head)
} return false;
}
public listnode detectcycle(listnode head)
} if(fast==null||fast.next==null) return null;
slow=head;
while(fast!=slow)
return slow;
}
//求有序鍊錶的中位數
public double fun(listnode head)
if(fast.next!=null)else
}
鍊錶快慢指標
public listnode removenthfromend listnode head,int n 為了找到要刪除的節點的前乙個節點，所以此處讓fast.next null while fast.next null 此時head為倒數第n個節點的前乙個節點。slow.next slow.nex...
Leetcode 快慢指標與鍊錶
1.給定乙個鍊錶，判斷鍊錶中是否有環。解釋 鍊錶中有乙個環，其尾部連線到第二個節點。ps 從例子中根本看不出來好嘛。自己理解就ok 經典思想，快慢指標，如果有環存在，快指標總會追上慢指標 python definition for singly linked list.class listnode ...
快慢指標找煉表中點
今天在刷leetcode的題目 palindrome linked list的時候，想出來的解決演算法的空間複雜度都在o n 不符合題目的限制，在看了幾個部落格以後發現他們的解決方案都用到了乙個方法查詢鍊錶的中點 快慢指標找鍊錶中點法 演算法的思路是 定義乙個快指標fast 乙個慢指標slow 快指...