求链表倒数第k个节点
来源:互联网 发布:淘宝绝对正品的文具店 编辑:程序博客网 时间:2024/04/28 04:00
1 设置快慢指针
2 快指针先走k步
3 快慢指针一起走,当快指针到NULL,慢指针也就是所求
代码片段:
#include<iostream>#include<stdio.h>#include<assert.h>typedef struct Listnode{ char data; Listnode *next; }Listnode;Listnode *head = NULL;Listnode * find_last_node(Listnode * head,int k){ assert( k >= 0); Listnode *p_fast = NULL; Listnode *p_slow = NULL; p_slow = p_fast = head; for(;k>0 && p_fast != NULL;k--) { p_fast = p_fast->next; } if(k>0) return NULL; while(p_fast != NULL) { p_fast = p_fast ->next ; p_slow = p_slow ->next; } return p_slow;}
0 0
- 求链表倒数第k个节点
- 求链表的倒数第K个节点
- 求链表倒数第K个节点
- 求链表的倒数第K个节点
- 求链表中的倒数第K个节点
- 求链表的倒数第k个节点
- 求链表的倒数第k个节点
- 求链表倒数第k个节点
- 求链表的倒数第k个节点
- 第11题 求链表倒数第k个节点
- 寻找倒数第K个节点...
- 查找链表中倒数第K个节点
- 输出链表中倒数第k个节点
- 链表倒数第k个节点
- 求链表中倒数第K个节点
- 单链表中, 求倒数第K个节点
- coding - 求单链表倒数第k个节点
- 寻找倒数第K个节点...
- 适配器的当中getView方法调用
- hdu5776 sum
- POJ 2377 Bad Cowtractors (最大生成树)
- 去除WordPress的小工具上的 WordPress.org 版权
- Shader Storage Buffer Object
- 求链表倒数第k个节点
- ztree根据关键字模糊搜索
- 常见HTTP错误码小结
- 优惠贴片 **% off
- 人工神经网络模型
- vs2015安装--未解决
- android studio音乐播放方式
- 如何在同一页上运行不同版本的jQuery?(转)
- fflush(stdin) & fflush(stdout)