力扣19.删除链表的倒数第 N 个结点
ztj100 2024-11-07 13:40 20 浏览 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个节点
}相关推荐
- pandas筛选数据的20种高级用法（pandas dataframe筛选）
-
什么是Pandas库？作用是什么？Pandas库在数据处理和分析中具有广泛的应用，主要包括以下几个方面...
- 二文进阶Pandas数据可视化（python数据可视化pyecharts）
-
欢迎来到Pandas的进阶高级教程！在这篇教程中，我们将深入学习Pandas的高级功能和技巧，帮助你更加熟练地处理和分析数据。1.数据合并与连接在实际数据分析中，我们常常需要将多个数据集合并或连接在...
- Python Seaborn 衍生变量的可视化
-
Seaborn是一个基于matplotlib的Python库，用于创建统计图形。衍生变量是指从原始数据中计算得出的新变量。使用Seaborn可视化衍生变量，通过绘制衍生变量的图表，可以...
- [R语言] R语言快速入门教程（r语言零基础教程）
-
本文主要是为了从零开始学习和理解R语言，简要介绍了该语言的最重要部分，以快速入门。主要参考文章：...
- 分享几个令人相见恨晚的Pandas函数
-
作者：俊欣来源：关于数据分析与可视化又是新的一周，今天小编给大家来分享几个好用到爆的Pandas函数，或许不那么为人所知，但是相信会给大家在数据分析与挖掘的过程中起到不小的帮助。...
- pandas 常用函数清单（pandas常用方法）
-
文件读取...
- 再见 VBA!神器工具统一 Excel 和 Python
-
欢迎关注...
- pandas知识课堂:apply和agg函数，如何传递参数?
-
在数据处理过程中，我们在使用apply和agg函数的时候，一般都是直接使用自定义函数的名称，即默认带入自定义函数中的只有1个隐式参数（每个分组）。比如下面的例子：df=pd.read_excel(...
- 【Python数据分析系列】循环遍历DataFrame每行并处理结果新增列
-
这是我的第389篇...
- 如何在Pandas DataFrame中迭代行?多种方法解析与性能考量
-
在数据处理和分析中，Pandas是一个广泛使用的Python库，而DataFrame作为其核心数据结构，我们常常会遇到需要迭代其行的情况。本文将围绕StackOverflow上一个高关注度的问题（浏...
- Pandas中的宝藏函数(apply)（pandas函数库手册）
-
来源：AI入门学习作者：小伍哥apply()堪称Pandas中最好用的方法，其使用方式跟map()很像，主要传入的主要参数都是接受输入返回输出。...
- 腾讯 Go 性能优化实战（腾讯网络优化）
-
作者：trumanyan，腾讯CSIG后台开发工程师项目背景网关服务作为统一接入服务，是大部分服务的统一入口。为了避免成功瓶颈，需要对其进行尽可能地优化。因此，特别总结一下golang后台服务...
- 流媒体服务新手入门教程02--m7s环境搭建
-
m7s后端采用golang语言开发，并提供了前端页面。前端采用vue开发，在2.x的时候是开源的，3.x则闭源了。但是其接口简单友好，可以根据自己的业务开发自己的前端。借助golang良好的跨平台环境...
欢迎 你 发表评论:
- 一周热门
- 最近发表
- 标签列表
-
- 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)
- node卸载 (33)
- npm 源 (35)
- vue3 deep (35)
- win10 ssh (35)
- exceptionininitializererror (33)
- 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)