(day 12 - 双指针)剑指 Offer 22. 链表中倒数第k个节点
题目
题链:剑指 Offer 22. 链表中倒数第k个节点
题解
创建一个链表r指向head链表、先让head链表走k个节点、然后再同时向下走等head走到底此时r链表会有k个节点没走,直接返回r就是题目要找的倒数第k个节点。
代码:
class Solution {public ListNode getKthFromEnd(ListNode head, int k) {ListNode r = head;for(int i=0;i<k;i++){head = head.next;}while(head!=null){r = r.next;head = head.next;}return r;}
}
(day 12 - 双指针)剑指 Offer 22. 链表中倒数第k个节点相关推荐
- 【LeetCode】剑指 Offer 22. 链表中倒数第k个节点
[LeetCode]剑指 Offer 22. 链表中倒数第k个节点 文章目录 [LeetCode]剑指 Offer 22. 链表中倒数第k个节点 一.遍历 二.双指针 总结 一.遍历 先遍历统计链表长 ...
- 【每日一题】剑指 Offer 22. 链表中倒数第k个节点
剑指 Offer 22. 链表中倒数第k个节点
- 力扣—— 19. 删除链表的倒数第 N 个结点(java)、剑指 Offer 22. 链表中倒数第k个节点(java)
19. 删除链表的倒数第 N 个结点(java) 一.题目描述 给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点. 进阶:你能尝试使用一趟扫描实现吗? 输入:head = [1,2,3 ...
- 剑指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 ...
- 【双100%解法】剑指 Offer 22. 链表中倒数第k个节点
立志用最少的代码做最高效的表达 输入一个链表,输出该链表中倒数第k个节点.为了符合大多数人的习惯,本题从1开始计数,即链表的尾节点是倒数第1个节点. 例如,一个链表有 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 ...
最新文章
- 修改chrome的页面背景颜色
- 常见分布式理论(CAP、BASE)和一致性协议(Gosssip协议、Raft一致性算法)
- Solr 11 - Solr集群模式的部署(基于Solr 4.10.4搭建SolrCloud)
- 【Linux】文件操作系统调用
- XNA中的Render State管理
- python实现常见排序算法
- python 判断数据类型,是否与已知相同
- 服务器测试网址填写注意事项
- 80-450-010-原理-MySQL索引
- Jquery 选择器 特殊字符 转义字符
- 数据库mysql常用操作_mysql数据库常用操作
- 【TensorFlow】TensorFlow快速入门
- webstrom默认是白色背景,如何修改
- Ognl表达式基本原理和使用方法
- CRMPM如何帮助企业创造最优销售绩效
- java人民币数字转换中文大写(精确到人民币大写分)
- 使用Swiss-Prot根据同源基因进行注释
- 「HTML+CSS」--自定义按钮样式【004】
- 谈谈mq消息消费的几种方式
- 三相并网逆变器模型预测容错控制-三相四开关TPFS
热门文章
- 浅议磁盘分区——从MBR到GPT
- ABP(现代ASP.NET样板开发框架)系列之20、ABP展现层——动态生成WebApi
- lxml库的一些注意事项
- svm理论与实验之1
- 微软在华推广Win7拒绝“黑屏”
- Delphi 与 DirectX 之 DelphiX(3): 初识 TDXDraw
- 5.中小型企业通用自动化运维架构 -- ELK
- 21.TCP/IP 详解卷1 --- TCP 的超时与重传
- [2019杭电多校第三场][hdu6609]Find the answer(线段树)
- Linux下解决无法远程连接数据库问题