輸入乙個鍊錶，輸出該鍊錶中倒數第k個結點。
解1是直觀的方法，先遍歷一遍鍊錶獲取鍊錶長度n，然後在從頭開始遍歷到n-k+1處，需要遍歷2n-k-2次。
/*
struct listnode
};*/
class
solution
listnode* plisttra = plisthead;
while
(null
!= plisttra-
>next)
if(numofnode < k)
else
return plisthead;}}
};
##思路
解2是大佬的思路，舉個例子有兩條十公尺的跑道，有兩位選手，讓乙選手在倒數第三公尺處，也就是第八公尺處停住，方法是先讓甲走到第三公尺處，然後兩人以同樣速度前進，當甲到終點時，乙剛好位於倒數第三公尺處，同樣需要遍歷2n-k-2次。##**
/*
struct listnode
};*/
class
solution
while
(null
!= plinked1-
>next && k-1)
if(k -
1>0)
else
return plinked2;}}
};
劍指offer之鍊表中倒數第k個結點
題目 輸入乙個鍊錶,輸出該鍊錶中倒數第k個結點。為了符合大多數人的習慣,本題從1開始計數,即鍊錶的尾結點是倒數第1個結點。例如乙個鍊錶有6個結點,從頭結點開始它們的值依次是1 2 3 4 5 6。這個鍊錶的倒數第3個結點是值為4的結點。結構體節點 struct listnode listnode f...
《劍指Offer》之鍊表中倒數第k個結點
題目描述 輸入乙個鍊錶，輸出該鍊錶中倒數第k個結點。思路分析 由於是要找到倒數第k個結點，而鍊錶又不可以直接索引，因此，引入棧儲存各個鍊錶的結點，利用棧的反序功能，然後只需要返回第k個結點就可以了 本題中需注意 unsigned int 和int的轉換 k的值不能等於0或者大於鍊錶的總長度 鍊錶為空...
劍指Offer之鍊表中倒數第k個結點
題目描述 輸入乙個鍊錶，輸出該鍊錶中倒數第k個結點。hint 請務必使用鍊錶。輸入 輸入可能包含多個測試樣例，輸入以eof結束。對於每個測試案例，輸入的第一行為兩個整數n和k 0 n 1000,0 k 1000 n代表將要輸入的鍊錶元素的個數,k代表要查詢倒數第幾個的元素。輸入的第二行包括n個數t ...