13. 求單向鏈表中倒數第k個節點

技巧:設置兩個指針,第一個指針先向前走n步,然後兩個指針一起走,直到第二個指針到末尾。代碼如下:

linklist *findLastKth(linklist *link, int k){
	linklist *link1, *link2;
	int i;
	
	link1 = link2 = link;
	for (i=0; i<k; i++) {
		link2 = link2->next;
	}
	while (link2->next != NULL) {
		link1 = link1->next;
		link2 = link2->next;
	}
	return link1;
}


發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章