《劍指Offer》之鍊表中倒數第k個結點

題目描述：

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

思路分析：

由於是要找到倒數第k個結點，而鍊錶又不可以直接索引，因此，引入棧儲存各個鍊錶的結點，利用棧的反序功能，然後只需要返回第k個結點就可以了；

本題中需注意：

unsigned int 和int的轉換

k的值不能等於0或者大於鍊錶的總長度

鍊錶為空

有點小坑，注意的地方大體就是上面的幾個地方，畢竟提交了幾次每次都只是部分用例通過，其中就有」100，{}」的，意思是k =100，輸入鍊錶為空，這個就是上述2中的注意事項，也有「0，」的同樣也是上述2中的問題，避免了這幾個事項基本就可以ac了；

**如下：

劍指offer之鍊表中倒數第k個結點

題目 輸入乙個鍊錶,輸出該鍊錶中倒數第k個結點。為了符合大多數人的習慣,本題從1開始計數,即鍊錶的尾結點是倒數第1個結點。例如乙個鍊錶有6個結點,從頭結點開始它們的值依次是1 2 3 4 5 6。這個鍊錶的倒數第3個結點是值為4的結點。結構體節點 struct listnode listnode f...

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

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

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

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