單鏈表查詢倒數第K個節點

分析：p、q兩個指標指向表頭結點，p向前移動k個位置後q向前移動，當p結點移到尾結點時，q的next指標域所指結點即為所求結點；若不存在k個結點，則當p指向尾結點時，k不為0。

#include

#include
typedef
struct node
node,
*linklist;
linklist create
(int n)
//生成帶頭結點的鍊錶
p->next=
null
;//最後乙個結點的指標置為空
return head;
}int
main()
if(k>0)
printf
("no that node!\n");
else
printf
("%d\n"
,q->next->data)
;	p=head;
while
(p->next!=
null
)free
(p);
return0;
}

查詢單鏈表中倒數第k個節點

那麼，這次來說乙個具體的問題吧，乙個單向鍊錶中有n個結點，現在要求列印鍊錶中的倒數第k個結點，應該怎樣實現？普通人反映出的第乙個思路應該是先遍歷一遍整個鍊錶知道鍊錶的長度len，然後要輸出倒數第k個就是正數的第len k 1個結點，那麼只需要遍歷鍊錶到這個結點然後列印就好了。顯然這個方法需要遍歷2次...

刪除單鏈表倒數第K個節點

有p1,p2兩個指標，p1從頭開始跑，先跑k個節點，然後p2開始跑，當p1跑到頭時，p2指向的就是倒數第k個節點了。這道題的思路比較簡單，要想做得更好，可以加入一些魯棒性的考慮，比如說空鍊錶情況，鍊錶長度小於k等。下面是 include struct node class solution if k...

單鏈表的倒數第K個節點

思路 建立兩個迭代器，乙個迭代器quick，乙個迭代器slow，quick沿鍊錶，先行k步，然後和slow一起行進，直至quick到達鍊錶尾端，此時slow對應的資料，就是倒數第k個節點。include include includeusing namespace std listchange ve...