剑指offer---链表中倒数第k个结点
2018-03-04 16:05
274 查看
输入一个链表,输出该链表中倒数第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) return NULL; ListNode *p = pListHead; unsigned int n = 0; while(p) { p = p->next; ++n; } if(n < k) return NULL; p = pListHead; unsigned int cnt = 0; while(cnt < n-k && p) { p = p->next; ++cnt; } return p; } };
相关文章推荐
- (剑指Offer)面试题15:链表中倒数第k个结点
- 剑指Offer面试题15(Java版):链表中倒数第K个结点
- 剑指offer 15题 【代码的鲁棒性】链表中倒数第k个结点
- 剑指offer—链表中倒数第k个结点
- 《剑指offer》:[3]得到链表中倒数第K个结点
- 牛客网《剑指Offer》 链表中倒数第k个结点
- 《剑指Offer》学习笔记--面试题15:链表中倒数第k个结点
- 剑指Offer系列---(2)求链表中的倒数第k个结点
- 《剑指Offer》学习笔记——链表中倒数第K个结点
- 《剑指offer》链表中倒数第k个结点
- 剑指Offer——链表中倒数第k个结点
- 剑指Offer—查找链表倒数第K个结点
- 《剑指Offer》 链表中倒数第k个结点
- 剑指offer——输出链表倒数第K个结点
- 剑指offer练习一 输入一个链表,输出该链表中倒数第k个结点。
- 剑指Offer——链表中快行指针用法(链表中倒数第k个结点等)
- [剑指offer学习心得]之:链表中倒数第k个结点
- 剑指offer——链表中倒数第k个结点(相关扩展题不错)
- 剑指offer-链表中倒数第k个结点
- 剑指offer---查找链表倒数第K个结点(PHP)