19. 删除链表的倒数第N个节点

CTF-MISC:BUUCTF练习汇总(1-25题,不包括签到题) 解题思路:该题比较基础,wireshark打开过滤HTTP流量包,追踪HTTP流后可以看到base64密文,解密后得到jpg图片,打开图片即可看到flag,在线OCR识别即可提取出flag值。解题思路:zip压缩包解压需要密码,图片中的盲文为解压的密码,解压后得到MP3音频文件,内容为典型的摩斯密码;解题思路:由题目可以为LSB隐写,使用StegSolve打开图片查看最低有效位得到PNG信息,另存为图片后发现是二维码,扫描后即可得到flag。对应摩斯电码为:-.-. - …-. .-- .–. . … 阅读详情

1、题目

在这里插入图片描述

2.1 解法1

@1:思路:计算链表的长度,然后正向找到第L-n个结点
@2:增加哑结点,可以找到需删除结点的前一个结点
@3:变量的合理利用:自减

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    public ListNode removeNthFromEnd(ListNode head, int n) {
        // 添加一个哑结点
        ListNode dummy = new ListNode(0);
        dummy.next = head;
        int count= 0;
        ListNode temp = head;
        while (temp != null) {
            temp = temp.next;
            count += 1;
        }

        // 记住自减也可以
        count -= n;
        temp = dummy;
        while (count > 0) {
            temp = temp.next;
            count -= 1;
        }
        // 停在前一个结点
        temp.next = temp.next.next;
        return dummy.next;
    }
}

时间复杂度O(2L-n),空间复杂度O(1)

2.2 解法2

@1:使用双指针,first 、second,让两者之间的间隔保证为n+1,直到first == null
@2:因为每次都要next,所以使用哑结点

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    public ListNode removeNthFromEnd(ListNode head, int n) {
        // 添加一个哑结点
        ListNode dummy = new ListNode(0);
        dummy.next = head;
        ListNode first = dummy;
        ListNode second = dummy;
        // 因为每次都要next,所以使用哑结点
        for (int i = 1; i <= n+1 ; i++){
            first = first.next;
        }
        while (first != null) {
            first = first.next;
            second = second.next;
        }
        // 停在前一个结点
        second.next = second.next.next;
        return dummy.next;
    }
}

时间复杂度O(L),空间复杂度O(1),因为是常量级别

论文阅读--射频电源在半导体领域的应用 射频电源(RF Power Supply)是能够输出300kHz~300GHz正弦波电压的高频交流电源,在半导体制造领域,射频电源的典型工作频率范围为400kHz∼60 MHz,主要由射频发生器(功率源)、匹配器及配套控制电路组件构成,其关键组件包括变压器与电抗器、晶闸管、绝缘栅双极型晶体管(IGBT)、钣金件、铜材及各种电子元器件。射频电源是刻蚀和薄膜沉积工艺的核心,主要用于产生等离子体,以增强气体反应活性,其性能直接影响反应腔体内等离子体的浓度、均匀性和稳定性。 阅读详情

相关推荐

gradle报错:A problem occurred configuring root project ‘My Application‘.

即使翻译了,我开始也看不懂,到处找网上教程,但都是改环境变量。马虎的我即使看了很多遍,改了很多遍也没反应过来,今天第一次搞gradle,突然就报错了,打印出。好了我就继续看项目了。

m0_59878789的博客 4091

LeetCode 19. 删除链表的倒数第N个节点 java

LeetCode 19. 删除链表的倒数第N个节点 java 给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。 示例 : 给定一个链表: 1-&gt;2-&gt;3-&gt;4-&gt;5, 和 n = 2. 当删除了倒数第二个节点后,链表变为 1-&gt;2-&gt;3-&gt;5. 说明: 给定的 n 保证是有效的。 JAVA 代码: class Solution { ...

lele的专栏 391

WGCNA加权基因共表达网络分析(1)简介、原理

WGCNA简介 WGCNA(Weighted Gene Co-Expression Network Analysis, 加权基因共表达网络分析),鉴定表达模式相似的基因集合(module),解析基因集合与样品表型之间的联系,绘制基因集合之间的调控网络并鉴定关键调控基因 WGCNA适用于复杂的转录组数据(样本数目较多) 研究不同器官/组织类型和不同阶段的发育调控、生物和非生物胁迫的不同时间响应机制 WGCNA原理 原理概要 1.构建基因共表达网络:先构建基因共表达网络,通常利用两两基因之间的表达模式来计算

qq_44520665的博客 3万+

Leetcode 19. 删除链表的倒数第N个节点

Leetcode 19. 删除链表的倒数第N个节点 难度:中等 给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。 示例: 给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后,链表变为 1->2->3->5. 说明: 给定的 n 保证是有效的。 进阶: 你能尝试使用一趟扫描实现吗? 方法题解以及图...

思过留痕 600

MCGS 昆仑通态触摸屏 modbus TCP 数据转发

MCGS触摸屏数据转发modbus TCP数据转发

m0_63451859的博客 2万+

【硬核指南/MI50 32G/Ubuntu】从零部署大模型:MI50显卡Ubuntu系统驱动安装与避坑全记录

本文详细记录了在Ubuntu系统上为AMD MI50显卡安装驱动并部署大模型的完整流程,包括硬件兼容性检查、BIOS关键设置、系统安装优化、ROCm驱动安装及常见问题解决方案。特别针对MI50显卡在X99平台上的特殊配置需求提供了实用技巧,帮助用户避免常见陷阱,提升大模型训练效率。

weixin_42520909的博客 814

LeetCode19-删除链表的倒数第N个节点

LeetCode19-删除链表的倒数第N个节点 给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。 示例: 给定一个链表: 1-&amp;gt;2-&amp;gt;3-&amp;gt;4-&amp;gt;5, 和 n = 2. 当删除了倒数第二个节点后,链表变为 1-&amp;gt;2-&amp;gt;3-&amp;gt;5. 说明: 给定的 n 保证是有效的。 进阶: 你能尝试使用一趟扫描实现吗? .

lyd1995的博客 204

关于三维全波电磁场仿真软件CST的安装和问题解决

百度网盘链接:https://pan.baidu.com/s/1RgWr8Qau1EzSOlh29SewFQ提取码:fzza这里是2023版本的CST,需要其他版本的uu们可以去官网或者其他人的网盘下载。

weixin_60728441的博客 3624

Leetcode19.删除链表的倒数第N个节点(C语言)

Leetcode19.删除链表的倒数第N个节点(C语言) 数据结构-链表:算法与数据结构参考 题目: 给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。例: 输入: 1->2->3->4->5, 和 n = 2. 输出: 1->2->3->5. 思路: 利用快慢指针 代码: /** * Definition for singly-lin...

jeanlu的博客 710

【C#程序员入门AI】AI应用的操作系统:Semantic Kernel 2026实战

用户ID用户信息

人工智能AI技术 1251

从矩阵理论角度理解偏最小二乘回归,以及在脑科学中(脑影像与行为、基因表达的关系)的应用举例

偏最小二乘法 (PLS) 是一种多元数据驱动的统计技术,旨在提取表示最大大脑行为关联的潜在变量(或潜在成分 latent components [LC])。

从事脑科学核磁共振方法学研究,在Nature communications等权威期刊发表研究论文,熟练掌握磁共振处理方法和统计学方法,欢迎大家和我交流。 975

【LeetCode 刷题日】19.删除链表的倒数第n个节点

本文介绍了使用双指针法解决LeetCode第19题"删除链表的倒数第N个节点"的算法。通过创建虚拟头节点和设置快慢指针,先让快指针移动n步,再让快慢指针同步移动直到链表末尾,此时慢指针正好指向要删除节点的前驱节点。文章详细解析了算法原理,并配以链表[1,2,3,4,5]删除倒数第2个节点为例,图解了快慢指针的移动过程。最后强调了虚拟头节点的重要性以及边界条件的处理,为链表操作提供了清晰的解题思路。

任岁月风干理想再也找不回真的我 801

大疆A型板使用经验分享(四)—— PWM和舵机SG996的控制

一. j

weixin_43361652的博客 3882

LeetCode 19删除链表的倒数第N个节点

LeetCode 19删除链表的倒数第N个节点 题目简述:给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。 给定一个链表: 1->2->3->4->5, 和 n = 2. 删除了倒数第二个节点后,链表变为 1->2->3->5. 思路:两次遍历 第一次遍历求出链表长度 第二次遍历删除指定节点 注意删除头结点的特殊情况 ...

XBlog 135

jre9下载 jdk9

(Java SE Runtime Environment 9.0) 9.0u175 官方最新版 【x86|x64】

Probability and Statistics - 4th edition

Probability and Statistics - 4th edition

leetcode 19. 删除链表的倒数第N个节点

leetcode 19. 删除链表的倒数第N个节点 题目详情 题目链接 给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。 示例: 给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后,链表变为 1->2->3->5. 说明: 给定的 n 保证是有效的。 进阶: 你能尝试使用一趟扫描实现吗? 我的代码 /** * Definition for singly-linked list. * struct L

qq_33789406的博客 224

假人有限元模型

假人模型,车辆碰撞假人有限元模型,适合做乘员安全的研究者利用

leetcode19----删除链表的倒数第N个节点

19. 删除链表的倒数第 N 个结点 - 力扣(LeetCode)给你一个链表,删除链表的倒数第n个结点,并且返回链表的头结点。[1,2,3,5]示例 2:[]示例 3:[1]你能尝试使用一趟扫描实现吗?

xinxin的博客 1256

TMS_WebGMaps_1.9.8.0_Full_Source

TMS_WebGMaps_1.9.8.0_Full_Source 全源码 delphi cbuilder

LeetCode第二天之《19删除链表倒数第n个节点》

LeetCode19 删除链表倒数第n个节点 题目描述 给定一个链表,删除链表中的倒数第n个节点,并且返回链表的头节点 说明:给定的n保证是有效的 提示:双指针 注意:是倒数第n个节点 进阶:使用一趟遍历扫描实现 示例 给定一个链表:1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后(值为4),链表变为 1->2->3->5. 解题思路 首先既然是链表,那么自然而然的想到一个删除的逻辑就是找到要删除节点的前一个值(记为pre),然后使用

weixin_44184990的博客 294

LeetCode 19 - 删除链表的倒数第N个节点

摘要: 本文介绍了如何删除链表倒数第N个节点的解法。题目给定链表头节点和整数N,要求删除倒数第N个节点并返回新链表。通过双指针法(快慢指针),只需一次遍历即可定位并删除目标节点。具体步骤包括:创建哑节点处理边界情况,快指针先移动N步,然后快慢指针同步移动直至快指针到达末尾,此时慢指针指向待删除节点的前驱,执行删除操作即可。该方法时间复杂度O(L)(L为链表长度),空间复杂度O(1)。代码实现展示了Python和Java版本,并总结了哑节点、双指针技巧等关键知识点及易错点。

weixin_45980775的博客 909

LeetCode第19题:删除链表的倒数第N个节点

LeetCode第19题:删除链表的倒数第N个节点 题目:给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。 解法一:循环了两次,其中first.next=first.next.next;,第一次first=first.next.next;少写了一个next导致删除失败, /** * Definition for singly-linked list. * public c...

new_whiter的博客 387

Leetcode19 删除链表的倒数第N个节点 C++,Java,Python

Leetcode19 删除链表的倒数第N个节点 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list/ 博主Github:https://github.com/GDUT-Rp/LeetCode 题目: 给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。 示例 1: ...

Rp的博客 272

Java删除链表第n个节点,leetcode 19. 删除链表的倒数第N个节点 JAVA

题目:给定一个链表,删除链表的倒数第n个节点,并且返回链表的头结点。示例:给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后,链表变为 1->2->3->5.说明:给定的n保证是有效的。解题思路:使用两个节点,一个是p一个是q。先让p走n步,然后再让p和q同时往前走,当p走到头时,q即是倒数第n+1个节点了。令p....

weixin_39588265的博客 444

Leetcode——19. 删除链表的倒数第N个节点

19. 删除链表的倒数第N个节点 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。 题目 给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。 示例: 给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后,链表变为 1->2->3-&g

李霁明的博客 288

力扣19题:删除链表的倒数第N个节点

题目:给定一个链表,删除链表的倒数第 n 个结点

weixin_47337647的博客 655

LeetCode19——删除链表的倒数第N个节点(C语言)

LeetCode19.删除链表的倒数第N个节点(C语言) 题目: 给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。 示例: 给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后,链表变为 1->2->3->5. 说明: 给定的 n 保证是有效的。 进阶: 你能尝试使用一趟扫描实现吗? 简单画图分析: ...

m0_37905997的博客 340

LeetCode-19. 删除链表的倒数第N个节点C++

LeetCode-19. 删除链表的倒数第N个节点C++题目描述思路具体代码与注释 题目描述 给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。 题目链接: 点击进入1. 示例: 给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后,链表变为 1->2->3->5. 说明: 给定的 n 保证是有效的。...

qq_38283566的博客 302
上一篇: 17、电话号码的字母组合
下一篇: 20. 有效的括号
念殊15
博客等级 码龄8年 17粉丝 177原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值