13. 求单向链表中倒数第k个节点
2012-04-19 22:12
190 查看
技巧：设置两个指针，第一个指针先向前走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;
}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 微软算法100题13 查找单向链表倒数第K个节点
- 寻找单向链表的倒数第k个节点
- 面试100题：13.求单向链表倒数第k个节点
- 单向链表倒数第K个节点
- 微软面试之13 输入一个单向链表 输出该链表的倒数第k个节点
- 输出单向链表中倒数第k个节点
- 9.2链表（二）——找出单向链表中倒数第k个节点
- 输出单向链表倒数第k个节点,倒数第0个指向尾节点.
- 13. 求链表倒数第k个节点
- 【编程题目】求单向链表的倒数第k个节点——关于代码鲁棒性的探讨（C++实现）
- C实现简单单向链表，一次遍历查找倒数第k个节点的值
- 求单向链表倒数第k个节点
- C++求解单向链表倒数第k个节点
- 数据结构之链表面试题汇总（一）--查找单向链表的中间节点、倒数第K个节点
- 华为oj输出单向链表倒数第k个节点
- 单向链表的倒数第k个节点
- 程序员面试100题(算法)之查找链表中倒数第k个节点(含单向链表的创建和打印)
- 华为OJ-输出单向链表中倒数第k个节点
- 找出单向链表中倒数第k个节点的算法
- 单向链表_找出倒数第K个节点