数据结构与算法之链表: LeetCode 19. 删除链表的倒数第 N 个结点 (Ts版)
删除链表的倒数第 N 个结点
- https://leetcode.cn/problems/remove-nth-node-from-end-of-list/
描述
- 给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。
示例 1
输入：head = [1,2,3,4,5], n = 2
输出：[1,2,3,5]
示例 2
输入：head = [1], n = 1
输出：[]
示例 3
输入：head = [1,2], n = 1
输出：[1]
提示
- 链表中结点的数目为 sz
- 1 <= sz <= 30
- 0 <= Node.val <= 100
- 1 <= n <= sz
- 进阶：你能尝试使用一趟扫描实现吗？
Typescript 版算法实现
1 ) 方案1: 计算链表长度
/*** Definition for singly-linked list.* class ListNode {* val: number* next: ListNode | null* constructor(val?: number, next?: ListNode | null) {* this.val = (val===undefined ? 0 : val)* this.next = (next===undefined ? null : next)* }* }*/function removeNthFromEnd(head: ListNode | null, n: number): ListNode | null {// 创建一个虚拟头节点，简化边界情况处理const dummy = new ListNode(0, head);let length = getLength(head);let cur: ListNode | null = dummy;// 移动到要删除节点的前一个位置for (let i = 1; i < length - n + 1; ++i) {if (cur?.next) {cur = cur.next;} else {break;}}// 删除目标节点if (cur && cur.next) {cur.next = cur.next.next;}// 返回新的头节点return dummy.next;
}function getLength(head: ListNode | null): number {let length = 0;while (head !== null) {++length;head = head.next;}return length;
}
2 ) 方案2: 双while
/*** Definition for singly-linked list.* class ListNode {* val: number* next: ListNode | null* constructor(val?: number, next?: ListNode | null) {* this.val = (val===undefined ? 0 : val)* this.next = (next===undefined ? null : next)* }* }*/function removeNthFromEnd(head: ListNode | null, n: number): ListNode | null {// let dummy = new ListNode(null,head)const dummy = {next:head}let slow = dummylet fast = dummywhile(n--){fast = fast.next}while(fast.next){fast = fast.nextslow = slow.next}slow.next = slow.next.nextreturn dummy.next
};
3 ) 方案3：栈
/*** Definition for singly-linked list.* class ListNode {* val: number* next: ListNode | null* constructor(val?: number, next?: ListNode | null) {* this.val = (val===undefined ? 0 : val)* this.next = (next===undefined ? null : next)* }* }*/function removeNthFromEnd(head: ListNode | null, n: number): ListNode | null {const nodes: ListNode[] = [];const dummy = new ListNode(0, head);let node: ListNode | null = dummy;// 收集所有节点到数组中while (node !== null) {nodes.push(node);node = node.next;}// 找到要删除节点的前一个节点const prev = nodes[nodes.length - 1 - n];// 删除目标节点if (prev.next !== null) {prev.next = prev.next.next;}// 返回新的头节点return dummy.next;
}
4 ) 方案4：双指针
/*** Definition for singly-linked list.* class ListNode {* val: number* next: ListNode | null* constructor(val?: number, next?: ListNode | null) {* this.val = (val===undefined ? 0 : val)* this.next = (next===undefined ? null : next)* }* }*/function removeNthFromEnd(head: ListNode | null, n: number): ListNode | null {// 创建一个虚拟头节点，简化边界情况处理const dummy = new ListNode(0, head);let first: ListNode | null = head;let second: ListNode | null = dummy;// 移动 first 指针，使其领先 second 指针 n 步for (let i = 0; i < n && first !== null; ++i) {first = first.next;}// 同时移动 first 和 second 指针，直到 first 到达链表末尾while (first !== null) {first = first.next;if (second) second = second.next;}// 删除目标节点if (second && second.next) {second.next = second.next.next;}// 返回新的头节点return dummy.next;
}
相关文章：
)
数据结构与算法之链表: LeetCode 19. 删除链表的倒数第 N 个结点 (Ts版)
删除链表的倒数第 N 个结点 https://leetcode.cn/problems/remove-nth-node-from-end-of-list/ 描述 给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。 示例 1 输入：head [1,2,3,4,5], n 2 输出：[1,2,3,5]示…...
每天五分钟深度学习：神经网络中的激活函数
本文重点 激活函数在神经网络中是必不可以缺少的东西，当我们创建一个神经网络的时候，我们需要决定使用哪种激活函数用在隐藏层上，哪种激活函数用在输出结点上，我们以前的课程中我们使用的都是sigmoid激活函数，除此之外还有其它激活函数。本文我们就介绍一下那些经常使用的…...
)
腾讯云服务器Centos7.6新开或者迁移中java全部依赖环境准备(jdk+nginx+mysql+redis+nacos+kafka等)
1 安装java环境 https://blog.csdn.net/CleverCode/article/details/109160568 2 安装nginx ssl只用配置nacos和网关就可以了。 https://blog.csdn.net/CleverCode/article/details/145078807 3 安装mysql https://blog.csdn.net/CleverCode/article/details/128354479 4…...
半导体数据分析： 玩转WM-811K Wafermap 数据集（三） AI 机器学习
前面我们已经通过两篇文章，一起熟悉了WM-811K Wafermap 数据集，并对其中的一些数据进行了调用，生成了一些统计信息和图片。今天我们接着继续往前走。 半导体数据分析： 玩转WM-811K Wafermap 数据集（二） AI…...
逐笔成交逐笔委托Level2高频数据下载和分析：20250102
level2逐笔成交逐笔委托下载 链接: https://pan.baidu.com/s/1p7OOj5p-QGFrWkt6KKoYng?pwd7f4g 提取码: 7f4g Level2逐笔成交逐笔委托数据分享下载 通过Level2逐笔成交和逐笔委托这种每一笔的毫秒级别的数据可以分析出很多有用的点，包括主力意图，虚假动…...
python3GUI--大屏可视化-XX产业大数据指挥舱（附下载地址） By:PyQt5
文章目录 一．前言二．预览三．软件开发心得1.使用方法2.UI设计3.代码架构4.项目结构 四．代码片段分享1.图片平滑缩放组件2.滚动日志组件 五．心得体会 大小：35.0 M，软件安装包放在了这里! 本软件未…...
PHP 循环控制结构深度剖析：从基础到实战应用
PHP 循环控制结构深度剖析：从基础到实战应用 PHP提供了多种控制结构，其中循环控制结构是最常见的结构之一。它们使得我们能够高效地重复执行一段代码，直到满足某个条件为止。本文将从PHP循环的基础知识出发，逐步分析其在实际项目…...
【数据库】二、关系数据库
文章目录 二、关系数据库1 关系2 关系数据库3 完整性约束4 关系运算 二、关系数据库 1 关系 域：一组具有相同数据类型的值的集合。 笛卡尔积：所有域（域可相同）中所有取值的组合 例如：D1{1,2,3}，D2{A,b}&…...
【cuda学习日记】2.2 使用2维网络（grid）和2维块（block）对矩阵进行求和
在2.0中进行了用一维网格和块对一维向量进行了求和。 在2.1中例化了二维的网格和块。 接下来进行2维网络（grid）和2维块（block）对矩阵进行求和。 #include <stdio.h> #include <stdlib.h> #include <time.h> #i…...
【13】制作镜像以及重启实例
制作镜像 k8s集群 有两个镜像需要制作，一个是master节点，一个是node节点。 在master节点上成功部署了k8s的控制平面，在node节点上部署了worker节点的配置，不知道打包镜像重启之后集群的状态是什么样的。 确认集群在运行&#…...
省级-农业科技创新（农业科技专利）数据（2010-2022年）-社科数据
省级-农业科技创新（农业科技专利）数据（2010-2022年）-社科数据https://download.csdn.net/download/paofuluolijiang/90028570 https://download.csdn.net/download/paofuluolijiang/90028570 数据 年份、省份、农业科技专利数量…...
Vue2+OpenLayers接入天地图API实现搜索定位和点击获取经纬度及地址功能（提供Gitee源码）
目录 一、案例截图 二、安装OpenLayers库 三、安装Element-UI 四、完整代码 五、天地图地名搜索API文档 六、Gitee源码 一、案例截图 输入框搜索需要查询的大概地址，可以获取到经纬度和地址信息。 二、安装OpenLayers库 npm install ol 三、安装Element-UI…...
CrossFormer实战：使用CrossFormer实现图像分类任务（一）
摘要 CrossFormer是一种新型的视觉Transformer架构，旨在通过引入跨尺度注意力机制来提升计算机视觉任务的性能。该模型特别关注不同尺度特征之间的交互，解决了现有视觉Transformer在处理多尺度特征时的不足。 研究背景 在计算机视觉中，特征…...
性能测试工具Jmeter中的FTP脚本开发
FTP文件传输协议是TCP/IP协议组织中的常用协议之一，主要用在internet上双向传输文件。FTP协议具有客户端和服务器端两个部分组成部分，具有上传与下载两种功能。Jmeter也提供了FTP请求的测试支持，实现了上传和下载功能测试。 对于上图的FTP请求…...
探索微软 M365 安全：全方位守护数字世界
在当今这个科技呈井喷式飞速发展，数字化浪潮以汹涌澎湃、锐不可当之势席卷全球的时代，企业与个人仿若置身于一片浩瀚无垠、信息奔涌的海洋之中，尽情畅享着技术革新所带来的无穷无尽便利。然而，恰如平静海面下潜藏着暗礁与汹涌暗流，网络安全问题恰似隐匿在暗处、随时可能给…...
Qt C++读写NFC标签NDEF网址URI
本示例使用的发卡器：https://item.taobao.com/item.htm?spma21dvs.23580594.0.0.1d292c1biFgjSs&ftt&id615391857885 #include "mainwindow.h" #include "ui_mainwindow.h" #include <QDebug> #include "QLibrary" …...
[SMARTFORMS] 自定义SMARTFORMS表单页格式
在SMARTFORMS表单开发过程中，用户打印的纸张有可能不是标准的页格式，需要我自定义页格式 具体操作步骤如下所示 1.定义页格式 事务码SPAD，点击"完全管理" 点击"设备类型"中的页格式的"显示"按钮 点击创建按…...
大模型笔记：KV cache
1 为什么要使用KV cache 假设模型最终生成了四个token 对于第一个token，他的attention的计算方法为： 有了第一个token之后，生成第二个token的时候： sottmaxed表示已经逐行softmax后的结果同理，对于第三个token&…...
替换Logo以正点原子为例)
Android车机DIY开发之学习篇(三)替换Logo以正点原子为例
Android车机DIY开发之学习篇(三)替换Logo以正点原子为例 启动 logo 包括 u-boot 阶段 logo 内核阶段 logo /sdk/kernel-5.10 目录下替换 logo.bmp 654270 logo_kernel.bmp 654270 编译 Linux 内核...
宝塔面板 php8.0 安装 fileinfo 拓展失败
系统：Albaba Cloud Linux release 3 （OpenAnolis Editon）即 Centos 平替 异常提示： cc: fatal error: ** signal terminated program cc1 compilation terminated. make: *** [Makefile:211: libmagic/apprentice.lo] Error 1搜…...
机器学习数据预处理preprocessing
预处理方法预处理方法预处理方法BinarizerFunctionTransformerKBinsDiscretizerKernelCentererLabelBinarizerLabelEncoderMaxAbsScalerMinMaxScalerMultiLabelBinarizer sklearn.preprocessing.Binarizer 设定一个阈值（threshold），对于每个…...
网络安全 | 什么是Bot防护？
关注：CodingTechWork Bot防护介绍 随着互联网服务的普及和发展，越来越多的网站和应用遭遇了自动化攻击（Bot攻击）。Bot防护是一种安全技术，旨在检测和阻止自动化程序（即“机器人”或“bot”）对网…...
Qt学习笔记第81到90讲
第81讲 串口调试助手实现自动发送 为这个名叫“定时发送”的QCheckBox编写槽函数。 想要做出定时发送的效果，必须引入QT框架下的毫秒级定时器QTimer，查阅手册了解详情。 在widget.h内添加新的私有成员变量： QTimer *timer; 在widget类的构造…...
如何在本地部署大模型并实现接口访问（ Llama3、Qwen、DeepSeek等）
如何在本地部署大模型并实现接口访问（ Llama3、Qwen、DeepSeek等） 如何在本地部署大模型并实现接口访问（ Llama3、Qwen、DeepSeek等）模型地址模型下载模型部署指定显卡运行app.py 运行环境requirements 调用接口代码调用 结语 如何…...
使用 Linux tracepoint、perf 和 eBPF 跟踪数据包
大家读完觉得有帮助记得关注和点赞！！！ 目录 1 破局 1.1 逃离迷宫：上帝视角 1.2 网络跟踪：渴求利器 1.3 巨人肩膀：perf/eBPF 2 Perf 2.1 安装 perf 2.2 测试环境 2.3 初体验：跟踪 ping …...
给DevOps加点料：融入安全性的DevSecOps
从前，安全防护只是特定团队的责任，在开发的最后阶段才会介入。当开发周期长达数月、甚至数年时，这样做没什么问题；但是现在，这种做法现在已经行不通了。 采用 DevOps 可以有效推进快速频繁的开发周期（有时…...
MySQL视图笔记
视图的理解 ①视图是一种 虚拟表 ，本身是 不具有数据 的，占用很少的内存空间，它是 SQL 中的一个重要概念。 ②视图建立在已有表的基础上, 视图赖以建立的这些表称为基表。 ③对视图中的数据进行增加删除和修改，对应的数据表&a…...
【Ubuntu与Linux操作系统：十、C/C++编程】
第10章 C/C编程 10.1 Linux编程基础 Linux编程基础涵盖了C/C语言在Linux环境中的特点和使用方法。Linux以其高性能和开源特性成为系统编程的重要平台。 1. C语言与Linux的关系 Linux内核主要是用C语言编写的，因此学习C语言是理解Linux底层机制的必要前提。C语言的…...
豆包MarsCode：可以在线用的智能AI编程助手
大家好，今天我想和大家分享一个我最近发现的宝藏工具——豆包MarsCode。 作为一个程序员，我一直在寻找能够提高工作效率、快捷、 优化代码质量的在线编程工具。豆包MarsCode IDE，这个由字节跳动推出的智能编程助手，让我眼前一亮&…...
RabbitMQ基础（简单易懂）
RabbitMQ高级篇请看： RabbitMQ高级篇-CSDN博客 目录 什么是RabbitMQ？ MQ 的核心概念 1. RabbitMQ 的核心组件 2. Exchange 的类型 3. 数据流向说明 如何安装RabbitQueue？ WorkQueue（工作队列）： Fa…...
UE5 使用内置组件进行网格切割
UE引擎非常强大，直接内置了网格切割功能并封装为蓝图节点，这项功能在UE4中就存在，并且无需使用Chaos等模块。那么就来学习下如何使用内置组件实现网格切割。 1.配置测试用StaticMesh 对于被切割的模型，需要配置一些参数。以UE5…...
【面试题】技术场景 6、Java 生产环境 bug 排查
生产环境 bug 排查思路 分析日志：首先通过分析日志查看是否存在错误信息，利用之前讲过的 elk 及查看日志的命令缩小查找错误范围，方便定位问题。远程 debug 适用环境：一般公司正式生产环境不允许远程 debug，多在测试环…...
macOS 安装tomcat9
macOS 安装tomcat9 URL：https://tomcat.apache.org/download-90.cgi 解压之后放到指定目录 /Users/lanren/install/tomcat-9 自己取个名字就行 给权限： ① 先进行权限修改：终端输入sudo chmod 755 /Users/lanren/install/tomcat-9/bin/…...
多线程之旅：属性及其基本操作
上次分享到了，多线程中是是如何创建的，那么接下来，小编继续分享下多线程的相关知识。 多线程中的一些基本属性。 基本属性 属性获取方法IDgetId()名称getName()状态getState()优先级getPriority()是否后台线程isDemo()是否存活isAlive()是…...
隧道网络：为数据传输开辟安全通道
什么是隧道网络？ 想象一下，你正在一个陌生的城市旅行，并且想要访问家里的电脑。但是，直接连接是不可能的，因为家庭网络通常受到防火墙或路由器的保护，不允许外部直接访问。这时候，隧道网络&…...
Python爬虫-汽车之家各车系周销量榜数据
前言 本文是该专栏的第43篇，后面会持续分享python爬虫干货知识，记得关注。 在本专栏之前，笔者在文章《Python爬虫-汽车之家各车系月销量榜数据》中，有详细介绍，如何爬取“各车系车型的月销量榜单数据”的方法以及完整代码教学教程。 而本文，笔者同样以汽车之家平台为例，…...
【机器学习】时序数据与序列建模：理论与实践的全面指南
云边有个稻草人-CSDN博客 目录 云边有个稻草人-CSDN博客 引言 一、时序数据的特点与挑战 1.1 时序数据的特点 1.2 序列建模的挑战 二、传统方法概览 2.1 ARIMA 模型 2.2 Prophet 三、深度学习方法 3.1 RNN 和 LSTM 3.2 Attention 和 Transformer 3.3 自监督学习 四、…...
java.net.SocketException: Connection reset 异常原因分析和解决方法
导致此异常的原因，总结下来有三种情况： 一、服务器端偶尔出现了异常，导致连接关闭 解决方法： 采用出错重试机制 二、 服务器端和客户端使用的连接方式不一致 解决方法： 服务器端和客户端使用相同的连接方式ÿ…...
【华为OD-E卷 - 恢复数字序列 100分（python、java、c++、js、c）】
【华为OD-E卷 - 恢复数字序列 100分（python、java、c、js、c）】 题目 对于一个连续正整数组成的序列，可以将其拼接成一个字符串，再将字符串里的部分字符打乱顺序。如序列8 9 10 11 12，拼接成的字符串为89101112&…...
05、Redis持久化
Redis是在内存中操作的，我们服器关闭重启机器后，正常是之前在redis中操作的数据都不存在了，但是实际上我们开机后重新启动redis服务，一样可以看到之前操作的数据。这是为什么呢？ 我们在redis的安装目录下可以看到有一…...
Python爬虫基础——selenium模块进阶（模拟鼠标操作）
主要内容包括：模拟鼠标操作。常用的鼠标操作有单击、双击、右击、长按、拖动、移动等，模拟这些操作需要用到selenium模块中的ActionChains类。该类的基本使用方法是将实例化好的WebDriver对象作参数传到该类中，实例化成一个ActionChains对象&…...
C++ macro: The # operator
C macro: The # operator 1. The # operator2. Stringizing (字符串化)References 1. The # operator The # operator converts a parameter of a function-like macro into a character string literal. #define STR(x) #xAll subsequent invocations of the macro STR woul…...
一学就废|Python基础碎片，文件读写
文件处理是指通过编程接口对文件执行诸如创建、打开、读取、写入和关闭等操作的过程。它涉及管理程序与存储设备上的文件系统之间的数据流，确保数据得到安全高效的处理。 Python 中的文件模式 打开文件时，我们必须指定我们想要的模式，该模式…...
使用MATLAB正则表达式从文本文件中提取数据
使用MATLAB正则表达式从文本文件中提取数据 使用Python正则表达式从文本文件中提取数据的代码请看这篇文章使用正则表达式读取文本数据【Python】-CSDN博客 文本数据格式 需要提取 V 后面的数据, 并绘制出曲线. index 1V 0.000000W 0.000000E_theta 0.000000UINV 0.0…...
Java基于SSM框架的在线视频教育系统小程序【附源码、文档】
博主介绍：✌IT徐师兄、7年大厂程序员经历。全网粉丝15W、csdn博客专家、掘金/华为云//InfoQ等平台优质作者、专注于Java技术领域和毕业项目实战✌ 🍅文末获取源码联系🍅 👇🏻 精彩专栏推荐订阅👇dz…...
Git文件夹提交错了,怎么撤销?
最近提交了一些不应该提交的文件夹到git中,现在需要移除它们,现在简单记录一下操作日志: 情况一 文件夹已经被添加到 Git，但未提交 如果文件夹已经被 git add 添加到暂存区中，但尚未提交，你可以使用以下命令将其从暂存区中移除: git rm -r …...
Unity TextMesh Pro入门
概述 TextMesh Pro是Unity提供的一组工具，用于创建2D和3D文本。与Unity的UI文本和Text Mesh系统相比，TextMesh Pro提供了更好的文本格式控制和布局管理功能。 本文介绍了TMP_Text组件和Tmp字体资产(如何创建字体资产和如何解决缺字问题),还有一些高级功…...
大疆C++开发面试题及参考答案
虚函数的作用是什么？虚函数机制是如何实现的？虚表指针在内存中的存放位置在哪里？ 虚函数主要用于实现多态性。多态是面向对象编程中的一个重要概念，它允许通过基类指针或引用调用派生类中重写的函数。这样可以在运行时根据对象的实…...
极品飞车6里的赛道简介
极品飞车里有很多赛道，赛道分为前向赛道Forward、后向赛道Backward。前向赛道Forward是从A点到B点；后向赛道Backward是前向赛道的逆过程，即从B点到A点。这里介绍极品飞车6的赛道长度、中英文名称翻译、难度等级。 序号赛道英文名赛道中文名总长(km)急弯难度等级1Alpine Trai…...
Swagger学习⑰——@Link注解
介绍 Link 是 Swagger/OpenAPI 3.0 注解库中的一个注解，用于在 OpenAPI 文档中定义链接（Link）。链接是一种在 API 响应中提供相关操作或资源引用的机制，通常用于描述操作之间的关系或提供额外的操作提示。 Link 注解的作用 Link…...