牛客网(剑指offer) 第十四题 链表中倒数第k个节点
//题目描述:输入一个链表,输出链表该链表中倒数第k个节点。
<?php
/*class ListNode{var $val;var $next = NULL;function __construct($x){$this->val = $x;}
}*/
function FindKthToTail($head, $k)
{// 两种思路: 这是第一种/* $len=0;$tmp=$head;while($head!==null){ $len++;$head=$head->next;}if($k>$len){return null;}for($i=0;$i<$len-$k;$i++){$tmp=$tmp->next;}return $tmp;*/// 这是第二种思路$arr=[];$len=0;while($head!=null){$arr[]=$head;$len++;$head=$head->next;}$res=array_reverse($arr);//赋值for($i=0;$i<$len-$k;$i++){$arr[$i]->next=$arr[$i+1];}return $res[$k-1];
}
牛客网(剑指offer) 第十四题 链表中倒数第k个节点相关推荐
- 剑指offer:面试题22. 链表中倒数第k个节点
题目:链表中倒数第k个节点 输入一个链表,输出该链表中倒数第k个节点.为了符合大多数人的习惯,本题从1开始计数,即链表的尾节点是倒数第1个节点.例如,一个链表有6个节点,从头节点开始,它们的值依次是1 ...
- 剑指offer面试题15:链表中倒数第K个节点
题目:输入一个链表,输出该链表的倒数第K个节点.为了符合大多数人的习惯,本题从1开始计数,即链表尾节点是倒数第一个节点. 解题思路: 解法一:一般情况下,单向链表无法从后一个节点获取到它前面的节点,可 ...
- 牛客网剑指offer编程实践1-10题
牛客网剑指offer编程实践1-10题 1.二维数组中的查找 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序.请完成一个函数,输入这 ...
- 牛客网剑指offer编程实践41-50题
41.和为S的连续正数序列 小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100.但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两 ...
- 牛客网剑指offer编程实践51-66题
51. 构建乘积数组 给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素B[i]=A[0]A[1]...A[i-1]A[i+1]...A[n-1].不 ...
- 牛客网剑指offer编程实践31-40题
31. 整数中1出现的次数(从1到n整数中1出现的次数) 求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数?为此他特别数了一下1~13中包含1的数字有1.10.11.12. ...
- 牛客网剑指offer编程实践21-30题
21.栈的压入.弹出序列 输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序.假设压入栈的所有数字均不相等.例如序列1,2,3,4,5是某栈的压入顺序,序列4,5, ...
- 牛客网剑指offer编程实践11-20题
11.二进制中1的个数 输入一个整数,输出该数二进制表示中1的个数.其中负数用补码表示. 解答: 方法: 如果一个整数不为0,那么这个整数至少有一位是1.如果我们把这个整数减1,那么原来处在整数最右边 ...
- 剑指Offer(书):链表的倒数第K个节点
题目:输入一个链表,输出该链表中倒数第k个结点. 分析:要注意三点:链表为空:链表个数小于k:k的值<=0; public ListNode FindKthToTail(ListNode hea ...
最新文章
- 链接时undefined reference to构造函数
- apache2启动和停止操作
- go语言int类型转化成string类型的方式
- 使用Spring Task完成定时任务
- java 多个 panel_java – 在JFrame中组织多个JPanel的好方法是...
- Java中的变量数据类型补充
- python 视频分析_成为视频分析专家:自动生成集锦的方法(Python实现)
- golang博客推荐
- oracle数据库论文参考文献,ORACLE数据库管理研究
- 四阶龙格库塔法的基本思想_四阶龙格库塔法(Runge-Kutta)求解微分方程.PDF
- 几何公差:GPS 2019 产品几何技术规范 (GDT)
- java求100以内偶数和
- LaTeX 文字对齐
- 霸屏三大综艺 小度强势破圈引发“胜利者效应”
- 怎么免费做百度引流?百度免费引流方法有哪些?
- Tomcat安装及环境配置教程
- pptpd mysql_安装pptpd脚本
- 图形学中的光和辐射学(Radiometry)
- 如何用网页脚本追踪用户
- 北京地铁背景音乐曲目
热门文章
- Linux CENTOS6.5 图形命令互转
- zabbix--分布式监控proxy
- Linux文件atime ctime mtime
- [Trie] Luogu P2992 [USACO08DEC]秘密消息Secret Message
- MySQL中的外键约束
- U盘文件名称变成乱码的解决方法
- CI框架源码阅读笔记8 控制器Controller.php
- ORM数据层框架的设计热点:更新指定的列的几种设计方案
- 领域驱动第四章-读书笔记
- html input type=file 文件上传; 图片上传; 图片闪烁