面试15:链表中倒数第K个结点
来源:互联网 发布:验证码 源码 编辑:程序博客网 时间:2024/05/14 23:56
思路:两个指针一前一后,相差k-1,当后指针到达最后一个结点时,前一指针正好指向是所求结点
ListNode *FindKthToTail(ListNode* pListHead,unsigned int k){if(pListHead==NULL||k==0)return NULL;ListNode *pAhead=pListHead;ListNode *pBehind=NULL;for(unsigned int i=0;i<k-1;++i){if(pAhead->next!=NULL)pAhead=pAhead->next;else{return NULL;}pBehind=pListHead;while(pAhead->next!=NULL){pAhead=pAhead->next;pBehind=pBehind->next;}return pBehind;}
0 0
- 面试15:链表中倒数第K个结点
- 面试经典题目:链表中倒数第k个结点
- 面试算法(十四)链表中倒数第k个结点
- 【程序员面试金典】链表中倒数第k个结点
- 剑指offer面试第15题:链表中倒数第k个结点
- 剑指offer-3-面试15:链表中倒数第k个结点
- 查找链表中倒数第k个结点
- 查找链表中倒数第k个结点
- 查找链表中倒数第k个结点
- 查找链表中倒数第k个结点
- 查找链表中倒数第 k个结点
- 查找链表中倒数第k个结点
- 查找链表中倒数第k个结点
- 输出链表中倒数第k个结点
- 查找链表中倒数第k个结点
- 查找链表中倒数第k个结点
- 链表中倒数第k个结点
- 链表中倒数第k个结点
- 成员变量与局部变量的区别
- 颇具争议的 12 个数学问题
- 《Linux多线程服务端编程》—线程安全的对象生命期管理
- 安装cocoa pods遇到的最难解决的一个问题
- 开启技术写作之路
- 面试15:链表中倒数第K个结点
- 路径 ./和../以及/之间的区别?
- PHP中比较两个时间的大小与日期的差值
- 腾讯笔试编程题:两两二元组差最小最大对数(C++)
- 类和对象基本概念
- Class.getResource()、ClassLoader.getResource()、ClassLoader.getSystemResource()区别
- Could not find com.afollestad:material-dialogs:0.7.3.1 解决
- github项目资源集
- jquery对象与js对象的相互转换