链表中求倒数第k个节点
来源:互联网 发布:香港买mac转运到大陆 编辑:程序博客网 时间:2024/06/08 09:45
//链表中求倒数第k个节点
10 Node *find(Node *head,int k)
11 {
12 if(head==NULL || k==0)
13 return NULL;
14 Node *phead=head;
15 Node *pcurr=head;
16 //让前一个指针向前走k个位置,
17 //最后成功返回pcurr就是需要找的倒数第k个节点的位置
18 while(phead !=NULL && k--)
19 {
20 phead=phead->next;
21 }
22 //防止因为phead==NULL并且还没到k个节点的时候结束了
23 if(phead==NULL && k>0)
24 return NULL;
25 while(phead !=NULL)
26 {
27 phead=phead->next;
28 pcurr=pcurr->next;
29 }
30 return pcurr;
31 }
0 0
- 链表中求倒数第k个节点
- 寻找倒数第K个节点...
- 查找链表中倒数第K个节点
- 输出链表中倒数第k个节点
- 链表倒数第k个节点
- 求链表中倒数第K个节点
- 求链表倒数第k个节点
- 单链表中, 求倒数第K个节点
- 求链表的倒数第K个节点
- 求链表倒数第K个节点
- 求链表的倒数第K个节点
- coding - 求单链表倒数第k个节点
- 求链表中的倒数第K个节点
- 寻找倒数第K个节点...
- 链表倒数第k个节点
- 单链表查找倒数第k个节点
- 找链表的倒数第k个节点
- 链表中倒数第k个节点
- View的事件传递机制总结
- 1003
- 解释型语言与编译型语言的区别
- lex/yacc实现计算器
- 系统设计面试题思路综述
- 链表中求倒数第k个节点
- [JAVA · 初级]:11.终结者-final
- 那些年,做的几个应用
- Cookie
- [Java]基础入门练习
- 小学生算术题
- POJ 3276 Face The Right Way(一维反转问题)
- 第四次上机实践项目-项目1-三角形类椎体-(5)
- HTTP