九度oj 1517 鍊錶中倒數第k個結點

時間限制：1 秒

記憶體限制：128 兆

特殊判題：否

提交：2316

解決：1022

題目描述：輸入乙個鍊錶，輸出該鍊錶中倒數第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#includetypedef struct lnode
lnode,*link;
int main()
if(!pa || m<=0 || m>n) printf("null\n");
else
printf("%d\n",pa->data);
}while(pa)
}return 0;
}

九度題目1517 鍊錶中倒數第k個結點

時間限制 1 秒 記憶體限制 128 兆 特殊判題 否 提交 920 解決 436 題目描述 輸入乙個鍊錶，輸出該鍊錶中倒數第k個結點。hint 請務必使用鍊錶。輸入 輸入可能包含多個測試樣例，輸入以eof結束。對於每個測試案例，輸入的第一行為兩個整數n和k 0 n 1000,0 k 1000 n代...

九度OJ 鍊錶中倒數第K個節點

思路 1，建鍊錶 2，用雙鏈表，將其中乙個先迴圈到k位置，此時將第乙個和第二個同時往後走，當第乙個鍊錶結束時第二個鍊錶剛好到鍊錶中的第k個節點 ac 如下 include include typedef struct nodenode int getk node link,int k int mai...

鍊錶中倒數第k個結點

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