《剑指offer》牛客网java题解-链表中倒数第k个结点
来源:互联网 发布:阿尔法营销软件 编辑:程序博客网 时间:2024/06/18 11:05
输入一个链表,输出该链表中倒数第k个结点。
采用双指针,让一个先走k步,第二个再开始走,当第一个走到结尾后,第二个指针就走到了倒数的第k个节点。
public class Solution { public ListNode FindKthToTail(ListNode head,int k) { int i =1; if(head == null) return null; ListNode first = head; while(i<=k&&first!=null){ i++; first = first.next; } if(k>=i) return null; ListNode second = head; if (first == null) return head; while(first!=null){ first = first.next; second =second.next; } return second; }}
阅读全文
0 0
- 《剑指offer》牛客网java题解-链表中倒数第k个结点
- 剑指offer题解【链表中倒数第k个结点】
- 剑指offer题解 链表中倒数第k个结点
- 剑指offer--链表中倒数第k个结点-java
- 剑指offer:链表中倒数第k个结点(java)
- 牛客网《剑指Offer》 链表中倒数第k个结点
- 剑指offer 面试题15: 链表中倒数第k个结点 题解
- 剑指offer题解C++【14】链表中倒数第k个结点
- 剑指Offer之链表中倒数第k个结点
- 剑指offer-15:链表中倒数第k个结点
- 剑指offer系列源码-链表中倒数第k个结点
- 剑指offer--链表中倒数第k个结点
- 剑指Offer之 - 链表中倒数第k个结点
- 剑指offer:链表中倒数第k个结点(链表)
- 剑指Offer-链表中倒数第k个结点
- 剑指offer——链表中倒数第k个结点
- 链表中倒数第k个结点(剑指offer)
- 《剑指offer》链表中倒数第k个结点
- 音视频编解码相关知识学习
- 【JAVA 提高班之三】异常处理
- 回溯法简介
- 一、高并发秒杀API简介与业务分析
- 图像分类模型AlexNet解读
- 《剑指offer》牛客网java题解-链表中倒数第k个结点
- Dubbo官方入门实例
- 安卓音乐播放器_MediaPlayer
- spring中@Configuration的重要性
- POJ 2442 Sequence(stl+优先队列||堆)
- [笔记分享] [Camera] msm8x25 camera hal 流程记录
- Windows开发( Python )中遇到的一些问题
- 《剑指offer》牛客网java题解-反转链表
- 【Ubuntu】 Ubuntu 16.04 安装经典菜单 0.10