鍊錶中的倒數第k個節點

題目描述：輸入乙個鍊錶，輸出該鍊錶中倒數第k個結點。

(hint: 請務必使用鍊錶。)

輸入：輸入可能包含多個測試樣例，輸入以eof結束。

對於每個測試案例，輸入的第一行為兩個整數n和k(0<=n<=1000, 0<=k<=1000)：n代表將要輸入的鍊錶元素的個數,k代表要查詢倒數第幾個的元素。

輸入的第二行包括n個數t(1<=t<=1000000)：代表鍊錶中的元素。

輸出：對應每個測試案例，

若有結果，輸出相應的查詢結果。否則，輸出null。

樣例輸入：

5 2

1 2 3 4 5
1 05

4

null

#include#includestruct listnode

;listnode * findkthtotail(listnode* plisthead,unsigned int k)	}	
pbehind =plisthead;
while(pahead->m_pnext!=null)		
return pbehind;
} int main()
listnode* find = findkthtotail(phead,k);
printf("%d",find->m_nvalue);}}

鍊錶中倒數第k個節點

題目 輸入乙個鍊錶，輸出該鍊錶中倒數第k個結點。struct listnode方法 定義兩個指標。第乙個指標從鍊錶的頭指標開始遍歷向前走k 1，第二個指標保持不動 從第k步開始，第二個指標也開始從鍊錶的頭指標開始遍歷。由於兩個指標的距離保持在k 1，當第乙個 走在前面的 指標到達鍊錶的尾結點時，第二...

鍊錶中倒數第k個節點

輸入乙個鍊錶，輸出該鍊錶中倒數第k個結點。ac class solution def findkthtotail self,head,k write code here 將每個節點存在棧裡，選取stack中第k個值 stack while head head head.next if k len s...

鍊錶中倒數第k個節點

acwing打卡活動 劍指offer 打卡活動 周二第十題 鍊錶中倒數第k個節點 definition for singly linked list.public class listnode 思路 設列表總結點數為n,則n k 1 為該列表的倒數第k個節點 如 n 10,k 2,則 10 2 1 ...