劍指Offer 鍊錶中倒數第k個結點

2022-04-17 10:14:38 字數 422 閱讀 3830

時間限制:1秒 空間限制:32768k 熱度指數:389846

本題知識點: 鍊錶

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

給出**:

/*

struct listnode

};*/

class solution

};

思路:設定兩個人指標p和q,p先跑到k,然後p和k一起跑,我們假設鍊錶的總長度為n,那麼p到最後會跑n-k,正好就是倒數第k個結點的位置。

寫的時候很多細節沒有注意,要考慮鍊錶為空和k=0的情況,還有k有可能比鍊錶的長度還要長 

ac**:

class solution 

while(p->next != null)

return q;

}};

《劍指offer》 鍊錶中倒數第k個結點

題目描述 輸入乙個鍊錶,輸出該鍊錶中倒數第k個結點.這種考題是比較簡單的一種,以前也碰到過類似的題目,從耗時來說,一般都是使用兩個指標,一前一後的走,中間間隔k或者k 1個步長,這個視判斷語句而定。當前乙個指標走到末端時,後乙個指標正好落在倒數第k個節點處,直接返回該節點。code public c...

劍指offer 鍊錶中倒數第K個結點

輸入乙個鍊錶,輸出該鍊錶中倒數第k 個結點。從 1開始計數,即該鍊錶的尾節點是倒數第乙個結點。思路 一 鍊錶是單向鍊錶,只能從頭結點往後依次遍歷,倒數第k 個結點,也就是從頭結點開始的 n k 1 個結點。但是需要先遍歷一遍得到鍊錶長度,然後在找第 n k 1的k 結點。二 1 方法一需要對鍊錶進行...

劍指Offer 鍊錶中倒數第k個結點

輸入乙個鍊錶,輸出該鍊錶中倒數第k個結點。分析 兩個指標,先讓第乙個指標和第二個指標都指向頭結點,然後再讓第一指標走 k 1 步,即到達第k個結點。然後兩個指標同時開始向後移動,當第乙個指標到達最後的結點時候,第二個結點所在位置就是倒數第k個結點了。author zy date 2017年10月3日...