鍊錶中倒數第k個結點

輸入乙個鍊錶，輸出該鍊錶中倒數第k個結點

應注意**魯棒性，當頭節點為空時，k小於等於0，k大於節點總數目時，都應進行處理，以避免程式崩潰。

先遍歷一次計算出煉表中節點總數目num，然後倒數第k個節點就是正數第num-k+1個節點。

class solution 

if(num < k) return null;
int pos = num - k + 1;
for(int i = 1;i < pos;i++)
return plisthead;
} };

class solution 

while(fast->next != null)
return slow;
} };

需要首先判斷鍊錶是否是環狀結構，再求中間節點，同樣是使用一前一後兩個節點的操作。前方節點每次移動兩次，後方節點每次移動一次，（這裡需要注意，除了（fast != null）這個條件，一定要加上（fast->next != null)的判斷條件，因為fast每次移動兩次，當移動到結尾的時候，再連續向後移動兩次會發生錯誤），當前方節點移動到結尾時，後方節點則是中間節點。

#include using namespace std;

struct listnode
};class solution
}if(judge)
fast = phead;
slow = phead;
while(fast != null && fast->next != null)
return slow;
}};int main()

鍊錶中倒數第k個結點

題目描述 輸入乙個鍊錶，輸出該鍊錶中倒數第k個結點。輸入 輸入可能包含多個測試樣例，輸入以eof結束。對於每個測試案例，輸入的第一行為兩個整數n和k 0 n k 1000 n代表將要輸入的鍊錶元素的個數,k代表要查詢倒數第幾個的元素。輸入的第二行包括n個數t 1 t 1000000 代表鍊錶中的元素...

鍊錶中倒數第k個結點

題目 輸入乙個鍊錶，輸出該鍊錶中倒數第k個結點。分析 對於此題，考慮單鏈表實現，單鏈表只能從頭到尾遍歷，而要找到倒數第k個結點，就需要確定，正數是第幾個結點，假設結點總數為n，最後乙個結點位置為n 1，而倒數第k個結點的位置就為n k 1，如果從頭節點開始遍歷，只要遍歷到n k 1步就可以，這就意味...

鍊錶中倒數第k個結點

題目描述 輸入乙個鍊錶，輸出該鍊錶中倒數第k個結點。思路一 設定兩個指標pre和last，先讓pre移動k 1步，如果此時pre為空，則k 鍊錶長度，返回null，否則讓pre和last同時移動。步驟為 pre pre.next if pre null 若為真，進入 否則進入 last last.n...