資料結構 鍊錶中倒數第K個結點

2021-09-25 17:05:23 字數 638 閱讀 7224

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

解題思路:定義兩個指標,乙個指標先走k-1步另乙個指標再開始走,當第乙個指標走到最後乙個位置時,就找到了第k個節點

假如要找倒數第4個節點,就定義乙個指標先走步,如圖p為先走的指標,當p走到第k-1步時,第二個指標開始走,當p走到最後乙個節點時,就找到了倒數第四個節點

具體**實現:

typedef struct pnode

node;

node * search(node *head,int key)

node * p = haed;

node * q = head;

for(int i = 0;i < key;i++)

else

return nullptr;

}while(p->next != null)

return q;

}

資料結構 鍊錶中倒數第k個結點

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

鍊錶中倒數第k個結點

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

鍊錶中倒數第k個結點

題目 輸入乙個鍊錶,輸出該鍊錶中倒數第k個結點。分析 對於此題,考慮單鏈表實現,單鏈表只能從頭到尾遍歷,而要找到倒數第k個結點,就需要確定,正數是第幾個結點,假設結點總數為n,最後乙個結點位置為n 1,而倒數第k個結點的位置就為n k 1,如果從頭節點開始遍歷,只要遍歷到n k 1步就可以,這就意味...