13. 求单向链表中倒数第k个节点

来源:互联网 发布:麻雀网络更新时间 编辑:程序博客网 时间:2024/05/16 06:26

技巧:设置两个指针,第一个指针先向前走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;}


原创粉丝点击