剑指offer-链表倒数第k个节点
来源:互联网 发布:狸窝视频剪辑软件 编辑:程序博客网 时间:2024/05/29 15:30
一、问题描述
输入一个链表,输出该链表中倒数第k个结点。
二、思路
最主要在到k-1位置前需要考虑指针域为空的情况。
三、代码
/*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 *pHead = pListHead; ListNode *pBehind = NULL; for(unsigned int i = 0; i < k - 1; ++i){ if(pHead -> next != NULL){ pHead = pHead -> next; }else{ return NULL; } } pBehind = pListHead; while(pHead -> next != NULL){ pHead = pHead -> next; pBehind = pBehind -> next; } return pBehind; } };
0 0
- 剑指offer:链表倒数第k个节点
- 【剑指offer】链表倒数第k个节点
- [剑指Offer]链表中的倒数第k个节点
- 【剑指offer】之链表倒数第k个节点
- 【剑指offer】链表中的倒数第k个节点
- 剑指offer-链表倒数第k个节点
- 剑指offer--链表倒数第K个节点
- 剑指offer 面试题15 链表中的倒数第k个节点
- 剑指Offer-15-链表中的倒数第k个节点
- 剑指offer系列之十三:链表中的倒数第k个节点
- 剑指Offer---面试题15:链表中的倒数第k个节点
- 剑指offer----输出链表之中的倒数第k个节点
- 【剑指offer】题15:链表倒数第k个节点
- 剑指offer面试题22:链表的倒数第k个节点 java
- 【剑指offer】面试题22:链表中的倒数第k个节点
- 牛客网-剑指offer-14-打印一个链表的倒数第k个节点
- 剑指Offer之链表中倒数第K个节点
- 来自《剑指offer》 链表中倒数第k个节点
- [leetcode]70. Climbing Stairs
- GPU高性能编程CUDA实战中的book.h
- Picasso和Glide的图片加载与缓存
- tenforflow学习笔记(七):cnn
- HDU 1556 Color the ball
- 剑指offer-链表倒数第k个节点
- Hibernate中对象的三种状态及相互转化
- mac 下安装mysql后启动问题
- 自定义圆形图片
- java的继承 inheritance
- Android 6.0 运行时权限处理
- 杭电2175
- ViewPager和SlidingPaneLayout的滑动冲突事件
- (swift) iOS线程二 ——Operation和OperationQueue简单用法