題目描述：   輸入一個鏈表，輸出該鏈表中倒數第k個結點。為了符合習慣，從1開始計數，即鏈表的尾結點是倒數第1個節點。例如，一個鏈表有6個結點，從頭結點開始，它們的值依次是1,2,3,4,5,6。則這個鏈表倒數第三個結點是值為4的結點。   解題思路：   對於單鏈表來說，沒有從后向 ...

題目描述： 輸入一個鏈表，輸出該鏈表中倒數第k個結點。例如有一個鏈表有六個節點1，2，3，4，5，6.則它的倒數第二個節點為5 節點定義如下： 思路一： 設置一個快指針，一個慢指針。像一把尺子，當尺子的一端移動到鏈表的末尾，則另一端則為倒數第k個節點。 思路 ...

題目描述： 輸入一個鏈表，輸出該鏈表中倒數第k個結點。(hint: 請務必使用鏈表。) 輸入： 輸入可能包含多個測試樣例，輸入以EOF結束。對於每個測試案例，輸入的第一行為兩個整數n和k(0<=n<=1000, 0< ...

PS:這是一道出境率極高的題目，記得去年參加校園招聘時我看到了3次，但是每次寫的都不完善。 一、題目：鏈表的倒數第k個節點 題目：輸入一個鏈表，輸出該鏈表中倒數第k個結點。為了符合大多數人的習慣，本題從1開始計數，即鏈表的尾結點是倒數第1個結點。例如一個鏈表有6個結點，從頭結點 ...

// test14.cpp : 定義控制台應用程序的入口點。 // ...

本文參考自《劍指offer》一書，代碼采用Java語言。 更多：《劍指Offer》Java實現合集 題目 　　在一個排序的鏈表中，如何刪除重復的結點？例如，在圖3.4（a）中重復結點被刪除之后，鏈表如圖3.4（b）所示。 思路 　　設置一個preNode，用於記錄當前結點的前一個結點 ...

看到這道題目，最直觀的想法，就是先算出鏈表的長度n，然后倒數第k個結點就是順序的第(n-k+1)個數，不過這樣需要2次遍歷鏈表，如果要求只能遍歷鏈表一次，那么上述算法就不符合要求了。 那我們就使用第二種算法，設定兩個指針p1和p2，兩個指針剛開始都指向鏈表的第一個結點，然后讓p1 ...

本文參考自《劍指offer》一書，代碼采用Java語言。 更多：《劍指Offer》Java實現合集 題目　 　　一個鏈表中包含環，如何找出環的入口結點？例如，在圖3.8的鏈表中，環的入口結點是結點3。 思路 　　1.確定鏈表是否有環：通過兩個不同速度的指針確定，當兩個指針指向同一個 ...