單鏈表及循環鏈表已知問題整理

1. 如何快速查找到一個單鏈表的中間位置 方法：通過快慢指針來查找中間位置。設置兩個指針，快指針和慢指針，慢指針每次移動一次，快指針每次移動兩次。當快指針出現null，則到達鏈表末尾。此時慢指針的數據就是中間值。 2. 一個單鏈表，輸出此鏈表的倒數第k各節點。 方法一：遍歷單鏈表，求出鏈表長度N。(求出K點的位置P)N-K=P,再次從頭開始遍歷至P點。 方法二： 1.定義兩個指針p1,p2分別指向

>>阅读原文<<