【双100%解法】剑指 Offer 22. 链表中倒数第k个节点
立志用最少的代码做最高效的表达
输入一个链表,输出该链表中倒数第k个节点。为了符合大多数人的习惯,本题从1开始计数,即链表的尾节点是倒数第1个节点。
例如,一个链表有 6 个节点,从头节点开始,它们的值依次是 1、2、3、4、5、6。这个链表的倒数第 3 个节点是值为 4 的节点。示例:
给定一个链表: 1->2->3->4->5, 和 k = 2.
返回链表 4->5.
提交截图:
/*** Definition for singly-linked list.* public class ListNode {* int val;* ListNode next;* ListNode(int x) { val = x; }* }*/
class Solution {public ListNode getKthFromEnd(ListNode head, int k) {if(head == null || k == 0) return null; // 鲁棒性1// 准备工作ListNode tmp = head;int len = 0;while(tmp != null) {len++;tmp = tmp.next;}if(k > len) return null; // 鲁棒性2int num = 1;while(num++ != len-k+1) {head = head.next;}return head;}
}
木秀于林,风必摧之;堆出于岸,流必湍之;行高于人,众必非之。
【双100%解法】剑指 Offer 22. 链表中倒数第k个节点相关推荐
- 力扣—— 19. 删除链表的倒数第 N 个结点(java)、剑指 Offer 22. 链表中倒数第k个节点(java)
19. 删除链表的倒数第 N 个结点(java) 一.题目描述 给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点. 进阶:你能尝试使用一趟扫描实现吗? 输入:head = [1,2,3 ...
- 【每日一题】剑指 Offer 22. 链表中倒数第k个节点
剑指 Offer 22. 链表中倒数第k个节点
- 【LeetCode】剑指 Offer 22. 链表中倒数第k个节点
[LeetCode]剑指 Offer 22. 链表中倒数第k个节点 文章目录 [LeetCode]剑指 Offer 22. 链表中倒数第k个节点 一.遍历 二.双指针 总结 一.遍历 先遍历统计链表长 ...
- 剑指offer——22.链表中倒数第k个节点
题目: 输入一个链表,输出该链表中倒数第k个结点. 知识点: 注意这种想法:找倒数第几个.中间的数或三分之一的数这种题,可以利用两个指针,通过指针移动的不同方式来实现 注意: 还是考虑的情况要周全,此 ...
- leetcode 剑指 Offer 22. 链表中倒数第k个节点
题目描述: 输入一个链表,输出该链表中倒数第k个节点.为了符合大多数人的习惯,本题从1开始计数,即链表的尾节点是倒数第1个节点. 例如,一个链表有 6 个节点,从头节点开始,它们的值依次是 1.2.3 ...
- 剑指 Offer 22. 链表中倒数第k个节点(C语言)
输入一个链表,输出该链表中倒数第k个节点.为了符合大多数人的习惯,本题从1开始计数,即链表的尾节点是倒数第1个节点. 例如,一个链表有 6 个节点,从头节点开始,它们的值依次是 1.2.3.4.5.6 ...
- 【算法】剑指 Offer 22. 链表中倒数第k个节点
1.概述 输入一个链表,输出该链表中倒数第k个节点.为了符合大多数人的习惯,本题从1开始计数,即链表的尾节点是倒数第1个节点. 例如,一个链表有 6 个节点,从头节点开始,它们的值依次是 1.2.3. ...
- 剑指 Offer 22. 链表中倒数第k个节点
双指针,间隔k-1,当前面的指针到最后一个节点时,输出后面的指针. class Solution {public ListNode getKthFromEnd(ListNode head, int k ...
- LeetCode-剑指 Offer 22. 链表中倒数第k个节点
剑指 Offer 22. 链表中倒数第k个节点 思路一:利用快慢双指针 /*** Definition for singly-linked list.* struct ListNode {* int ...
最新文章
- 未来几年,BCH超越BTC的路径是什么?
- 使用%的符号问题(只与被除数有关)
- java ee 分页_【JavaEE】JavaEE分页实践
- 2020年6月学术会议变动汇总
- Flink DDL的java代碼中的DeserializationSchemaFactory與TableSourceFactory報錯解決方案記錄彙總
- 怎么把数据文件上传云服务器,怎么把数据上传导云服务器
- 2012届华为上机考试题目与参考答案
- 模型集成01-Bagging/Boosting/Stacking
- c语言订单管理,C语言课程设计订单管理系统方案.doc
- apache 目录认证
- vc++6.0 下实现的 立体四子棋 程序 (原型来源于北京科技馆)
- MyBatis 插件原理与实战
- linux分配oracle内存,【学习笔记】Linux系统 ORACLE用户进程占用私有内存分析
- 关于正月十六工作室更换新LOGO的通知
- springboot+Thymeleaf生成PDF
- stick棍子by Ye
- 有深意的一段字,现在用的QQ签名
- 23年海南大学软件工程835考研初试资料分享
- 如何在Windows 7中将管理工具添加到开始菜单
- 写博客有什么意义以及为什么?