剑指offer:输出该链表中倒数第k个结点
来源:互联网 发布:商城网站数据库表设计 编辑:程序博客网 时间:2024/04/28 14:25
题目描述
输入一个链表,输出该链表中倒数第k个结点。
struct ListNode {int val;struct ListNode *next;ListNode(int x) :val(x), next(NULL) {}};*/class Solution {public: //快慢指针,快指针先走n-1步 ListNode* FindKthToTail(ListNode* pListHead, unsigned int k) { if(pListHead == NULL)//代码的鲁棒性 return NULL; if(k <= 0)//代码的鲁棒性 return NULL; ListNode* fastp = pListHead; ListNode* slowp = pListHead; while(--k > 0) { fastp = fastp->next; if(fastp == NULL)//代码的鲁棒性 return NULL; } while(fastp->next != NULL) { fastp = fastp->next; slowp = slowp->next; } return slowp; }};
0 0
- 剑指offer:输出该链表中倒数第k个结点
- 剑指offer:输入一个链表,输出该链表中倒数第k个结点。
- java实现输入一个链表,输出该链表中倒数第k个结点。--《剑指offer》
- 剑指Offer 15 输入一个链表,输出该链表中倒数第k个结点
- 剑指offer:输入一个链表,输出该链表中倒数第k个结点。
- 剑指offer--输入一个链表,输出该链表中倒数第k个结点。
- 剑指offer 输出链表倒数第k个结点
- 输出该链表中倒数第k个结点
- 13.输出该链表中倒数第k个结点
- 输出该链表中倒数第k个结点
- 输出该链表中倒数第k个结点
- 链表中倒数第k个结点 输入一个链表,输出该链表中倒数第k个结点。
- 剑指Offer之链表中倒数第k个结点
- 剑指offer-15:链表中倒数第k个结点
- 剑指offer系列源码-链表中倒数第k个结点
- 剑指offer--链表中倒数第k个结点
- 剑指Offer之 - 链表中倒数第k个结点
- 剑指offer:链表中倒数第k个结点(链表)
- 【BZOJ1827】奶牛大集会(树形递推)
- phpstorm\webstorm\intellij idea 系列产品 通用 注册\激活\破解 [U01]
- 一个西电大四程序员的怼春招体验
- javaWEB总结(31):禁用游览器缓存的过滤器
- 星系炸弹,蓝桥杯2015年第2题
- 剑指offer:输出该链表中倒数第k个结点
- tensorflow AttributeError: 'module' object has no attribute 'cpu_count'
- CCF201609-1
- GPLT L2-007. 家庭房产【并查集】
- 字符串连续出现次数最多的子串
- dede5.7二次开发-------修改
- 读取文件 java
- Java迭代器(iterator详解以及和for循环的区别)
- c++this指针小谈