剑指offer----输出链表之中的倒数第k个节点
来源:互联网 发布:Ping用什么端口 编辑:程序博客网 时间:2024/05/24 00:14
package offer;/** * 输入一个链表,输出该链表中倒数第k个结点。 * * @author liu * */public class FindKthToTail { public ListNode FindKthToTail(ListNode list, int k) { ListNode node = list; int count = 0; if(node == null){ return list; } //计算链表的长度count的值。 while (node != null) { count++; node = node.next; } //如果链表的长度比k小,那么直接返回null if (count < k) { return null; } ListNode temp = list; //倒数第k个数,其实就是正数的count-k+1的数字,因为是循环中的是temp.next //所以限制条件为count-k for(int i=0; i<count-k;i++){ temp = temp.next; } return temp; }}
0 0
- 剑指offer----输出链表之中的倒数第k个节点
- 剑指offer:链表倒数第k个节点
- 【剑指offer】链表倒数第k个节点
- [剑指Offer]链表中的倒数第k个节点
- 【剑指offer】之链表倒数第k个节点
- 【剑指offer】链表中的倒数第k个节点
- 剑指offer-链表倒数第k个节点
- 剑指offer--链表倒数第K个节点
- 输出链表的倒数第k个节点
- 输出链表的倒数第k个节点
- 输出链表的倒数第k个节点
- 剑指offer 输出链表倒数第k个结点
- 剑指offer --反向输出链表与输出链表的倒数第k个元素
- 剑指offer面试题22:链表的倒数第k个节点 java
- 牛客网-剑指offer-14-打印一个链表的倒数第k个节点
- 剑指offer 之 输出链表的倒数第K个结点
- 输出单向链表倒数第k个节点,倒数第0个指向尾节点.
- 输出链表倒数第K个节点
- UNITY3D绘制简易2D多边形路面
- C 环形缓存区
- linux初学 unit9
- git branch -d 删除一个branch
- 13:最大上升子序列和
- 剑指offer----输出链表之中的倒数第k个节点
- 一台主机安装多个mysql实例
- 网页命名规则
- 机器学习----贝叶斯分类器(判别模型和生成模型)
- Android Studio无法关联Api23源码-提示Souces for android api 23 platform not found
- mysql 200万数据查询优化
- 报表工具选型需要注意的十大问题
- link
- android 修改图标颜色