[编程题]链表中倒数第k个结点
2016-09-16 17:53
239 查看
题目描述
输入一个链表,输出该链表中倒数第k个结点。
这道题目很简单,但是绕了大半天,记之以回顾。
输入一个链表,输出该链表中倒数第k个结点。
这道题目很简单,但是绕了大半天,记之以回顾。
/* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ class Solution { public: ListNode* FindKthToTail(ListNode* pListHead, unsigned int k) { if(pListHead==NULL||k==0){return NULL;} ListNode* pre=pListHead; ListNode* last=NULL; for(int i=0;i<k-1;i++) { if(pre->next==NULL){return NULL;} pre=pre->next; } last=pListHead; while(pre->next!=NULL) { pre=pre->next; last=last->next; } return last; } };
相关文章推荐
- [编程题]链表中倒数第k个结点
- 剑指Offer—编程题15(链表中倒数第k个结点)
- 【算法】求链表中倒数第K个结点
- 链表中倒数第k个结点
- 面试题15、输入一个链表,输出该链表中倒数第k个结点。
- 剑指offer---链表中倒数第k个结点
- 面试经典题目:链表中倒数第k个结点
- CCI 2.2 找出单向链表中倒数第k个结点
- 剑指offer题15_链表中倒数第k个结点
- 剑指offer(十四,十五)链表中倒数第k个结点,反转链表
- 链表中倒数第k个结点
- 链表中的倒数第k个结点
- 程序员面试金典第二章:链表(2) 链表中倒数第k个结点
- 面试题15:链表中倒数第k个结点
- 【链表】得到单链表中倒数第k个结点
- 剑指offer——链表中倒数第k个结点(相关扩展题不错)
- 《剑指offer》--- 链表中的倒数第k个结点 和 反转链表
- 查找链表中倒数第k个结点
- 华为OJ 初级 输出单向链表中倒数第k个结点
- 【剑指Offer面试题】 九度OJ1517:链表中倒数第k个结点