技巧:設置兩個指針,第一個指針先向前走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;
}