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

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