剑指offer---链表中倒数第k个节点
来源:互联网 发布:java 发布webservice 编辑:程序博客网 时间:2024/06/06 06:43
解题思路:利用前后两个指针。
1、先让前指针走k步,设全场L,那么就剩余L-K步;
2、前后两个指针同时走,当前指针走到链表尾,就停止,这时后指针所在的位置就是倒数第K个节点;
因为后指针走了L-K步,还剩(L-(L-K)=K)步就到链表结尾。
class Solution {public: ListNode* FindKthToTail(ListNode* pListHead, unsigned int k) { if( pListHead==NULL||k<=0 ) return NULL; ListNode* prev=pListHead; ListNode* back=pListHead; int num=k; int count=0; //走k步 while(num&&prev) { prev=prev->next; num--; count++; } while(prev) { prev=prev->next; back=back->next; count++; } if(count<k) //k>链表的长度 return NULL; else return back; }};
0 0
- 剑指Offer之链表中倒数第K个节点
- 来自《剑指offer》 链表中倒数第k个节点
- 【剑指offer系列】 链表中倒数第k个节点___15
- 剑指offer(16):链表中倒数第k个节点
- 剑指offer--15.链表中倒数第k个节点
- 剑指Offer :寻找链表中倒数第K个节点
- 剑指offer 链表中倒数第k个节点
- 剑指offer-链表中倒数第K个节点-php
- 剑指offer-链表中倒数第K个节点
- 剑指offer-14.链表中倒数第k个节点
- 剑指offer---链表中倒数第k个节点
- 剑指offer--链表中倒数第K个节点
- 剑指Offer----链表中倒数第k个节点
- 剑指offer——链表中倒数第k个节点
- 剑指Offer——链表中倒数第K个节点
- 剑指Offer--14.链表中倒数第k个节点
- 牛客网 剑指offer-链表中倒数第K个节点
- #剑指offer--(16)链表中倒数第k个节点
- 机器学习基石笔记9——Linear Regression
- 浅谈多核CPU、多线程与并行计算
- volatile的适用场景
- linux下打开中文乱码,set fileencoding 为latin1
- 中文转换PunyCode
- 剑指offer---链表中倒数第k个节点
- 南阳oj 蛇形填数
- C实现当前机器模式是大端还是小端
- 网络命名空间(内核源码实现)
- SylixOS TPSFS文件系统掉电安全原理浅析
- CSU 1922 Irony Ring 类似单调栈的瞎搞或者线段树
- C++中的srand(time(null))利用时间设置随机种子产生随机数
- JQuery里的原型prototype分析
- HTML5中CSS3的状态伪类选择器