算法实现返回链表倒数第K个结点的值
来源:互联网 发布:淘宝红包怎么领 编辑:程序博客网 时间:2024/06/07 05:42
迭代方法实现,用两个指针,p1 p2首先都指向头结点,p2向前移动k个结点,然后p1 p2同时向前移动,当p2指向尾结点时,p1就指向了第length-k个结点
LinkedListNode nthTolast (LinkedListNode head,int k )
{
if(k<=0) return null;
LinkedListNode p1=head;
LinkedListNode p2=head;
for(int i=0;i<k-1;i++)
{
if(p2==null) return null;
p2=p2.next;
}
if(p2==null) return null;
while(p2.next!=null)
{
p1=p1.next;
p2=p2.next;
}
return p1;
}
0 0
- 算法实现返回链表倒数第K个结点的值
- 链表倒数第k个结点
- 返回链表中倒数第k个结点
- 查找链表的倒数第K个结点
- 链表的倒数第K个结点--双指针
- 找出链表的倒数第K个结点
- 链表倒数的第K个结点
- 【算法】求链表中倒数第K个结点
- 求链表的倒数第K个结点
- LIST_求链表中倒数第K个结点的值
- 输出链表倒数第K个结点
- 寻找链表倒数第K个结点
- 13. 链表倒数第K个结点
- 链表中的倒数第k个结点
- 找到链表倒数第K个结点
- 剑指:链表中的倒数第k个结点
- 链表中倒数第 K 个结点-反转链表
- 输出链表倒数第k个结点
- iOS屏幕适配
- swiper的学习(二):禁止反弹和自动选择一屏slides的数量
- php abstract
- sql记录
- 微信内置浏览器图片查看方式的原生实现
- 算法实现返回链表倒数第K个结点的值
- Linux 中Cache Memory 详解
- Oracle中用exp/imp命令快速导入导出数据
- 你如何对网站的文件和资源进行优化?
- win10桌面我的电脑图标、控制面板不见了
- Go1.7.3运维文件夹比较工具,可以支持远程比较
- IIC
- jconsole连接linux服务器查看JVM使用情况,服务器配置记录
- Android MediaRecorder 后台视屏录制