面試題15 鍊錶中倒數第k個結點

題目：輸入乙個鍊錶，輸出該鍊錶中倒數第k個結點。為了符合大多數人的習慣，本題從1開始計數，即鍊錶的尾結點是倒數第1個結點。例如

乙個鍊錶有6個結點，從頭結點開始它們的值一次是1、2、3、4、5、6.這個鍊錶的倒數第3個結點是值為4的結點。

鍊錶結點定義如下：

struct

listnode

1 listnode* findkthtotail(listnode* head, intk)2

15while (q->next)
1620
return
p;21 }

本題需要注意**的魯棒性，即需要注意當head為空，k為0，或者k的值過大時的情況。

面試題15 鍊錶中倒數第K個結點

題目 輸入乙個鍊錶，輸出該鍊錶中倒數第k個結點。為了符合大多數人的習慣，本題從1開始計數，即鍊錶的尾結點是倒數第1個結點。例如乙個鍊錶有6個結點，從頭結點開始它們的值依次是1 2 3 4 5 6。這個鍊錶的倒數第3個結點是值為4的結點。鍊錶的節點定義如下，這裡使用的是c 來定義 public cla...

面試題15 鍊錶中倒數第k個結點

為了實現只遍歷鍊錶一次就能找到倒數第k 個結點，我們可以定義兩 個指標。第乙個指標從鍊錶的頭指標開始遍歷向前走k 1步，第二個指標保持不動 從第k 步開始，第二個指標也開始從鍊錶的頭指標開始遍歷。由於兩個指標的距離保持在k 1 當第乙個 走在前面的 指標到達鍊錶的尾結點時，第二個指標 走在後面的 指...

面試題15 鍊錶中倒數第K個結點

題目 輸入乙個鍊錶，輸出該鍊錶中倒數第k個結點。為了符合大多數人的習慣，本題從1開始計數，即鍊錶的尾結點是倒數第1個結點。例如乙個鍊錶有6個結點，從頭結點開始它們的值依次是1 2 3 4 5 6。這個鍊錶的倒數第3個結點是值為4的結點。看到這道題目，最直觀的想法，就是先算出鍊錶的長度n，然後倒數第k...