第11题 求链表倒数第k个节点
来源:互联网 发布:值乎下载 编辑:程序博客网 时间:2024/03/29 03:26
题目:输入一个单向链表,输出该链表中倒数第k个节点
链表的倒数第0个节点为链表的尾指针
设置两个指针 p1,p2,首先,p1和p2都指向head,然后p2向前走k步,这样p1和p2之间就间隔k个节点,最后p1和p2同时向前移动,直至p2走到链表末尾
struct node {int data;struct node* next;}struct node* findLastK(struct node* head, int k) {assert(k>=0);struct node* p1;struct node* p2;p1=p2=head;while(k-->0 && p2 != NULL)p2 = p2->next;if(k>0) return NULL;while(p2 != NULL) {p1 = p1->next;p2 = p2->next;}return p1;}
- 第11题 求链表倒数第k个节点
- 求链表倒数第k个节点
- 求链表的倒数第K个节点
- 求链表倒数第K个节点
- 求链表的倒数第K个节点
- 求链表中的倒数第K个节点
- 求链表的倒数第k个节点
- 求链表的倒数第k个节点
- 求链表倒数第k个节点
- 求链表的倒数第k个节点
- 寻找倒数第K个节点...
- 查找链表中倒数第K个节点
- 输出链表中倒数第k个节点
- 链表倒数第k个节点
- 求链表中倒数第K个节点
- 单链表中, 求倒数第K个节点
- coding - 求单链表倒数第k个节点
- 寻找倒数第K个节点...
- linux下fork的使用一
- HTML简单实例加表单的显示效果
- Spring AOP与权限管理
- struct timeval 和 struct timespec
- WP7 SDK下载 - RTM芒果正式版
- 第11题 求链表倒数第k个节点
- 用两种方式实现简单的隔行变色 用js实现
- 【备忘】c++重载的一些知识
- 修改系统时间 (windows,Linux)
- CSS
- STL相关知识点(1)
- 使用PinYin4j.jar将汉字转换为拼音使用实例
- regsvr32.exe
- Flex解析Json数组