剑指 Offer 22. 链表中倒数第k个节点
双指针,间隔k-1,当前面的指针到最后一个节点时,输出后面的指针。
class Solution {public ListNode getKthFromEnd(ListNode head, int k) {ListNode cur = head, res = head;while(k>1){cur = cur.next;k--;}while(cur.next!=null){res=res.next;cur=cur.next;}return res;}
}
剑指 Offer 22. 链表中倒数第k个节点相关推荐
- 【每日一题】剑指 Offer 22. 链表中倒数第k个节点
剑指 Offer 22. 链表中倒数第k个节点
- 【LeetCode】剑指 Offer 22. 链表中倒数第k个节点
[LeetCode]剑指 Offer 22. 链表中倒数第k个节点 文章目录 [LeetCode]剑指 Offer 22. 链表中倒数第k个节点 一.遍历 二.双指针 总结 一.遍历 先遍历统计链表长 ...
- 力扣—— 19. 删除链表的倒数第 N 个结点(java)、剑指 Offer 22. 链表中倒数第k个节点(java)
19. 删除链表的倒数第 N 个结点(java) 一.题目描述 给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点. 进阶:你能尝试使用一趟扫描实现吗? 输入:head = [1,2,3 ...
- 剑指offer——22.链表中倒数第k个节点
题目: 输入一个链表,输出该链表中倒数第k个结点. 知识点: 注意这种想法:找倒数第几个.中间的数或三分之一的数这种题,可以利用两个指针,通过指针移动的不同方式来实现 注意: 还是考虑的情况要周全,此 ...
- 剑指 Offer 22. 链表中倒数第k个节点(C语言)
输入一个链表,输出该链表中倒数第k个节点.为了符合大多数人的习惯,本题从1开始计数,即链表的尾节点是倒数第1个节点. 例如,一个链表有 6 个节点,从头节点开始,它们的值依次是 1.2.3.4.5.6 ...
- 【双100%解法】剑指 Offer 22. 链表中倒数第k个节点
立志用最少的代码做最高效的表达 输入一个链表,输出该链表中倒数第k个节点.为了符合大多数人的习惯,本题从1开始计数,即链表的尾节点是倒数第1个节点. 例如,一个链表有 6 个节点,从头节点开始,它们的 ...
- 【算法】剑指 Offer 22. 链表中倒数第k个节点
1.概述 输入一个链表,输出该链表中倒数第k个节点.为了符合大多数人的习惯,本题从1开始计数,即链表的尾节点是倒数第1个节点. 例如,一个链表有 6 个节点,从头节点开始,它们的值依次是 1.2.3. ...
- leetcode 剑指 Offer 22. 链表中倒数第k个节点
题目描述: 输入一个链表,输出该链表中倒数第k个节点.为了符合大多数人的习惯,本题从1开始计数,即链表的尾节点是倒数第1个节点. 例如,一个链表有 6 个节点,从头节点开始,它们的值依次是 1.2.3 ...
- LeetCode-剑指 Offer 22. 链表中倒数第k个节点
剑指 Offer 22. 链表中倒数第k个节点 思路一:利用快慢双指针 /*** Definition for singly-linked list.* struct ListNode {* int ...
最新文章
- java 计算器 小程序_java应用小程序计算器
- stackoverflow上Java相关回答整理翻译
- 应用adb发布apk到android avd模拟器
- 使用python向Redis批量导入数据
- VSC为_计及功率控制模式的VSC-MTDC交直流并列运行系统概率潮流计算
- 自动化办公之excel教程(1):工作薄,工作表,单元格基本操作
- url、base64、blob,三者之间的转化
- redis session java获取attribute_面试题:给我说说你能想到几种分布式session实现?...
- leetcode解题记录(一)
- 程序员!别逼自己买课了,每天花10分钟做这件事,写代码能力暴增......
- leetcode 【 Sort Colors 】python 实现
- 【统计学习方法】统计学习方法概论(2)
- 2019年11月~2020年7月CCF会议列表-计算机视觉计算机图形学
- 用mysql设计一个超市员工管理系统_数据库设计--小型超市管理系统
- 图解大数据 | Spark机器学习(下)—建模与超参调优
- matlab 张德风,Matlab图形界面图像的旋转、平移和缩放
- Sass、Scss、Less和Stylus区别总结
- 2022年Qt路线图
- 【MATLAB】关于matlab的table数据使用
- echarts为什么用getElementsByClassName()方法显示不了图表
热门文章
- 黑莓开发第一篇:开发环境的搭建
- DAV 入门之 MATLAB (3):帮助
- 怎么写 literature review(文献综述)?
- CTF-Misc 文件类型 详细解
- 边缘计算企业20强榜单评选倒计时
- Crash日志,分析专用
- 词向量相似性(Word Similarity)、类比任务(Word Analogy)实验数据
- 2022年这8款VSCode插件让你效率翻倍
- numpy-array初始化时指定的dtype=[(‘x‘,‘i4‘),(‘y‘,‘i4‘)]参数
- vm安装xp系统提示system not found,一直网卡形式启动