力扣19.删除链表的倒数第 N 个结点
ztj100 2024-11-07 13:40 37 浏览 0 评论
想法：
1、要想删除倒数第 n个节点，因为单链表的特殊性，就需要知道倒数第 n个节点的前一个节点，也就是说要知道倒数第n+1个节点，所以重要任务就是找出倒数第 n+1 个节点的位置，需要用双指针方法比较方便（类似于滑动窗口的思想找）
2、找出链表倒数第 k 个节点：使用双指针方法，类似于滑动窗口的思想，先让一个指针走 k 步，然后再让另一个指针开始走，两个指针以相同的速度走，当前面的指针到头了，那么后面的指针就是倒数第 k 个节点了（可以封装成通用的方法）
public ListNode removeNthFromEnd11(ListNode head, int n) {
ListNode vhead = new ListNode(-1);//新建个虚拟节点，防止删除报null
vhead.next = head;
ListNode x = findFromEnd(vhead, n + 1);//找到倒数第n+1个节点
x.next = x.next.next;//删除倒数第n个节点
return vhead.next;
}//找倒数第k个节点
public ListNode findFromEnd(ListNode head,int k){
//滑动窗口的两个指针
ListNode p1 = head;
ListNode p2 = head;
//先让 p1 走 k 步
for(int i =0 ;i<k;i++){
p1 = p1.next;
}
//然后让p2开始走，p1和p2之间就是个宽度为k的窗口
while(p1!=null){//跳出，说明p1走到了链表的尽头
//窗口以相同速率走
p1 = p1.next;
p2 = p2.next;
}
return p2;//跳出，返回的p2就是倒数第k个节点
}相关推荐
- Jquery 详细用法
-
1、jQuery介绍(1)jQuery是什么?是一个js框架，其主要思想是利用jQuery提供的选择器查找要操作的节点,然后将找到的节点封装成一个jQuery对象。封装成jQuery对象的目的有...
- 前端开发79条知识点汇总
-
1.css禁用鼠标事件2.get/post的理解和他们之间的区别http超文本传输协议（HTTP）的设计目的是保证客户机与服务器之间的通信。HTTP的工作方式是客户机与服务器之间的请求-应答协议。...
- js基础面试题92-130道题目
-
92.说说你对作用域链的理解参考答案：作用域链的作用是保证执行环境里有权访问的变量和函数是有序的，作用域链的变量只能向上访问，变量访问到window对象即被终止，作用域链向下访问变量是不被允许的。...
- Web前端必备基础知识点，百万网友:牛逼
-
1、Web中的常见攻击方式1.SQL注入------常见的安全性问题。解决方案：前端页面需要校验用户的输入数据（限制用户输入的类型、范围、格式、长度），不能只靠后端去校验用户数据。一来可以提高后端处理...
- 事件——《JS高级程序设计》
-
一、事件流1.事件流描述的是从页面中接收事件的顺序2.事件冒泡（eventbubble）：事件从开始时由最具体的元素（就是嵌套最深的那个节点）开始，逐级向上传播到较为不具体的节点（就是Docu...
- 前端开发中79条不可忽视的知识点汇总
-
过往一些不足的地方，通过博客，好好总结一下。1.css禁用鼠标事件...
- Chrome 开发工具之Network
-
经常会听到比如"为什么我的js代码没执行啊？","我明明发送了请求，为什么反应？","我这个网站怎么加载的这么慢？"这类的问题，那么问题既然存在，就需要去解决它，需要解决它，首先我们得找对导致问题的原...
- 轻量级 React.js 虚拟美化滚动条组件RScroll
-
前几天有给大家分享一个Vue自定义滚动条组件VScroll。今天再分享一个最新开发的ReactPC端模拟滚动条组件RScroll。...
- 一文解读JavaScript事件对象和表单对象
-
前言相信做网站对JavaScript再熟悉不过了，它是一门脚本语言，不同于Python的是，它是一门浏览器脚本语言，而Python则是服务器脚本语言，我们不光要会Python，还要会JavaScrip...
- Python函数参数黑科技:*args与**kwargs深度解析
-
90%的Python程序员不知道，可变参数设计竟能决定函数的灵活性和扩展性！掌握这些技巧，让你的函数适应任何场景！一、函数参数设计的三大进阶技巧...
- 深入理解Python3密码学:详解PyCrypto库加密、解密与数字签名
-
在现代计算领域，信息安全逐渐成为焦点话题。密码学，作为信息保护的关键技术之一，允许我们加密（保密）和解密（解密）数据。...
- 阿里Nacos惊爆安全漏洞，火速升级!(附修复建议)
-
前言好，我是threedr3am，我发现nacos最新版本1.4.1对于User-Agent绕过安全漏洞的serverIdentitykey-value修复机制，依然存在绕过问题，在nacos开启了...
- Python模块:zoneinfo时区支持详解
-
一、知识导图二、知识讲解（一）zoneinfo模块概述...
- Golang开发的一些注意事项(一)
-
1.channel关闭后读的问题当channel关闭之后再去读取它，虽然不会引发panic，但会直接得到零值，而且ok的值为false。packagemainimport"...
- Python鼠标与键盘自动化指南:从入门到进阶——键盘篇
-
`pynput`是一个用于控制和监控鼠标和键盘的Python库...
欢迎 你 发表评论:
- 一周热门
- 最近发表
- 标签列表
-
- idea eval reset (50)
- vue dispatch (70)
- update canceled (42)
- order by asc (53)
- spring gateway (67)
- 简单代码编程 贪吃蛇 (40)
- transforms.resize (33)
- redisson trylock (35)
- 卸载node (35)
- np.reshape (33)
- torch.arange (34)
- npm 源 (35)
- vue3 deep (35)
- win10 ssh (35)
- vue foreach (34)
- idea设置编码为utf8 (35)
- vue 数组添加元素 (34)
- std find (34)
- tablefield注解用途 (35)
- python str转json (34)
- java websocket客户端 (34)
- tensor.view (34)
- java jackson (34)
- vmware17pro最新密钥 (34)
- mysql单表最大数据量 (35)