删除链表的倒数第N个节点,剑指offerII(21),力扣

基因组注释(Annotation) Annotation 阅读详情

目录

题目地址:

题目:

相似类型题:

我们直接看本题题解吧:

解题方法:

难度分析:

解题分析:

解题思路(双指针):

代码实现:

代码说明:

代码实现(计算链表长度):

代码实现(栈): 


题目地址:

19. 删除链表的倒数第 N 个结点 - 力扣(LeetCode)

难度:中等

今天刷删除链表的倒数第N个节点,大家有兴趣可以点上看看题目要求,试着做一下。

相似类型题:

    强烈建议先做做这两道题目,做完这两道题,对下面题目的双指针解法会有更好的理解

     实际上,本题是下面这面两道题解法的结合 

                链表中倒数第k个节点,剑指offer,力扣-CSDN博客

 删除链表的节点,剑指offer 18,力扣-CSDN博客

本题题目:

给定一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点。

我们直接看本题题解吧:

解题方法:

方法1、计算链表长度(两次遍历,第一次求链表长度,第二次删除对应节点)

方法2、栈,(利用先进后出特点)

方法3、双指针(快慢指针)

难度分析:

总体上不是很难,主要是双指针的使用与理解

解题分析:

解题思路(双指针):

1、创建亚节点dummy(充当虚头结点),指向head

2、创建双指针,fast,slow,这里指针fast直接指向head,而指针slow需要指向被删除节点的上一个节点(不然被删节点后面节点也跟着被删了),因此需要初始化指向dummy节点

3、循环遍历,fast指针先走n步,然后fast与slow同步移动(此时二者相差n-1个节点),最后直到fast指向null,那么此时slow指向的是被删节点的前驱节点

4、最后返回链表,不过要注意是返回dummy.next即链表的第一个节点,如果返回head在特殊情况下会报错。

代码实现:

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode() {}
 *     ListNode(int val) { this.val = val; }
 *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
 * }
 */
 
 //这里first即fast,second即slow
          
class Solution {
    public ListNode removeNthFromEnd(ListNode head, int n) {
        ListNode dummy = new ListNode(0, head); //创建亚节点
        ListNode first = head;
        ListNode second = dummy;
        for (int i = 0; i < n; ++i) {
            first = first.next;        //指针fast 先走n步
        }
        while (first != null) {
            first = first.next;
            second = second.next;     //fast 与slow同步移动,直至 fast指向null
        }
       //被删节点的上一节点的next指向被删节点的下一节点,即删除节点操作
        second.next = second.next.next;
        ListNode ans = dummy.next;
        return ans;//这里如果返回head的话,那么当链表只有一个元素并且删除一个元素的时候返回的不是空
    }
}
代码说明:

解题思路里讲的特殊情况,即链表只有一个元素时要删除这个元素,则会报错,所以保险起见,还是用设置头指针指向链表第一个结点的方式比较稳妥。

代码实现(计算链表长度):

class Solution {
    public ListNode removeNthFromEnd(ListNode head, int n) {
        ListNode dummy = new ListNode(0, head);
        int length = getLength(head);
        ListNode cur = dummy;
        for (int i = 1; i < length - n + 1; ++i) {
            cur = cur.next;
        }
        cur.next = cur.next.next;
        ListNode ans = dummy.next;
        return ans;
    }

    public int getLength(ListNode head) {
        int length = 0;
        while (head != null) {
            ++length;
            head = head.next;
        }
        return length;
    }
}

代码实现(栈): 

class Solution {
    public ListNode removeNthFromEnd(ListNode head, int n) {
        ListNode dummy = new ListNode(0, head);
        Deque<ListNode> stack = new LinkedList<ListNode>();
        ListNode cur = dummy;
        while (cur != null) {
            stack.push(cur);
            cur = cur.next;
        }
        for (int i = 0; i < n; ++i) {
            stack.pop();
        }
        ListNode prev = stack.peek();
        prev.next = prev.next.next;
        ListNode ans = dummy.next;
        return ans;
    }
}

华为OD机考双机位C卷 - 信道分配(Java & Python& JS & C/C++ & GO ) 华为OD机考双机位C卷 - 信道分配 阅读详情

相关推荐

QT绘制饼图+柱状图+折线图

使用qt绘制,折线图,饼图,柱状图,多柱状图

梅山 3880

第三十天剑指 Offer II 021. 删除链表的倒数第 n 个结点

剑指 Offer II 021. 删除链表的倒数第 n 个结点 给定一个链表,删除链表的倒数第 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] class Solution { public: ListNode* removeNthFromEnd(ListNode* hea

m0_50068884的博客 1482

关于RS485通讯TVS器件选择的经验

先说经验结论 如果你的RS485用于频繁热拔插, 比如作为手持终端使用, 且手持器与目标板非隔离, 那么使用6.8CA可能是更好的选择.因为有热拔插会产生浪涌, 而且在非隔离的场合有些工业设备接地也是无法保障的.对于使用场景较为单一的, 点对点或点对多场合. 可以使用最大峰值脉冲电流较小的SM712.这是在长期的产品设计中得到的经验. 仅供参考 一. TVS的工作原理和作用 瞬态电压抑制二极管 ...

qq_20163075的博客 6518

LeetCode 剑指 Offer II 021. 删除链表的倒数第 n 个结点

LeetCode 剑指 Offer II 021. 删除链表的倒数第 n 个结点 文章目录LeetCode 剑指 Offer II 021. 删除链表的倒数第 n 个结点题目描述一、解题关键词二、解题报告1.思路分析2.时间复杂度3.代码示例2.知识点总结相同题目 题目描述 给定一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点。 示例 1: 输入:head = [1,2,3,4,5], n = 2 输出:[1,2,3,5] LeetCode 剑指 Offer II 021. 删除链表的倒数第

Datao_csdn的博客 619

CREO5.0二次开发+VS2019配置详解

CREO5.0+VS2019配置更新 一、CREO5.0 配置 二、Visual Studio 2019配置 新建MFC DLL项目 文件>新建>项目,选择MFC DLL,如下图所示 项目名称CREO1 2、配置设置 打开项目属性: 配置资源管理器设置: 设置包含目录、库目录(根据自己CREO的安装位置来设置): 包含目录: 库目录: 预处理器设置: 把下面文字复...

liuyi2517的博客 1万+

速腾聚创激光雷达复现FAST-LIO

记录复现FAST-LIO算法的过程和,代码梳理和理解。FAST-LIO的简化版、注释版。速腾激光雷达

abanchao的博客 2939

剑指 Offer II 021. 删除链表的倒数第 n 个结点

leetcode力扣刷题打卡 题目:剑指 Offer II 021. 删除链表的倒数第 n 个结点 描述:给定一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点。 思路: 1、双指针,让快指针先走n步,然后快慢指针一起动,直到快指针走到头,此时慢指针指向next的next; 2、注意删除头结点的情况。 原代码## class Solution { public: ListNode* removeNthFromEnd(ListNode* head, int n) { Li

qq_32355021的博客 133

MT4-EA自动化交易研究笔记(2022-04-22)

自从接触到mt4的EA自动化交易,更让我这个10多年的老程序员看到了曙光,目前来看也确实出了一点成果,只是是否能稳定盈利有待时间的考验,所以开此专栏,一来做做记录与分析,更好的优化我的EA,二来也希望能与更多的高手交流,以完善我的交易系统

t35254056的博客 2297

leetcode 链表题常用解决方法

leetcode

甦萌的博客 185

解密大文件:Python中的AES-128-CBC解密实践

本文介绍了使用Python的pyca/cryptography库处理AES-128-CBC加密大文件的方法。详细讲解了密钥/IV设置、加密/解密流程及PKCS7填充操作,建议采用分块处理(如2GB)优化性能。同时强调了CBC模式的数据完整性风险,推荐考虑AES-GCM等认证加密模式,并指出填充顺序和块大小选择对处理效果的影响。通过具体代码示例,展示了如何安全高效地加密解密数百GB文件。

2501_90323865的博客 133

第67步 时间序列建模实战:ARIMA建模(Stata)

第67步 时间序列建模实战:ARIMA建模(Stata)

Jet4505的博客 6828

力扣刷题笔记

记录每天刷题

qq_52806136的博客 460

泛微系统流程表单获取节点操作者

泛微系统流程表单获取节点操作者 select typename 流程类型, workflowname 流程名称, nodename 节点名称, (case when nodetype=0 then '创建' when nodetype=1 then '审批' when nodetype=2 then '提交' when nodetype=3 then '归档' else '' end) as 节点类型, groupname 节点操作组, (case when type=1 then '部门+安

烧硬盘 4619

LeetCode100 160.相交链表

该题解通过双指针法求两链表交点:若链表相交,让指针A遍历链表A后接链表B,指针B遍历链表B后接链表A,两者在相遇点即为交点;若不相交,最终均为空。巧妙利用“总路程相等”原理,无需计算长度,代码简洁高效。

Shaoxingzong的博客 197

LinePhone3.2.7(android端最新版本) sip客户端

SIP客户端For android:LinePhone3.2.7(最新版本),官网地址:http://www.linphone.org/

温度PID控制PLC程序

温度PID稳定控制程序,适用于欧姆龙PLC,对其他PLC也具有很大参考价值

滑动窗口_LeetCode_30.串联所有单词的子串:一次 159/183 的 WA 复盘

本文复盘LeetCode 30题“串联所有单词的子串”的解法演进。核心思想是:按起点对len取模分组,每组内滑动窗口。第一版因hash2未重置导致奇数起点漏解,修复后通过分组+滑窗优化,实现正确性与效率平衡。关键点在于“边界对齐”与“组内独立滑动”,最终代码通过183/183测试用例,复杂度降至$O(n \cdot m \cdot len)$,并总结出可复用模板。

2501_93610107的博客 489

Statistics and Machine Learning Toolbox

Statistics and Machine Learning Toolbox(带书签),MATLAB统计学习工具

LeetCode Hot100 二叉树专题(四):114 / 105 / 437(Java)

覆盖题目:114. 二叉树展开为链表、105. 从前序与中序遍历序列构造二叉树、437. 路径总和 III。 每题统一按「题目分析与解题思路 → 常见解法(附代码)及讲解 → 知识点总结」三段组织;易错点归入第二段末尾统一复盘。

2401_88612756的博客 312

TMS_WebGMaps_1.9.8.0_Full_Source

TMS_WebGMaps_1.9.8.0_Full_Source 全源码 delphi cbuilder

LeetCode100 45.跳跃游戏 II

使用贪心策略求解跳跃游戏最少步数:遍历数组,维护当前能到达的最远位置(curEnd)和下一步最远可达位置(farthest)。当遍历到当前边界时,更新步数并扩展边界。以[2,3,1,1,4]为例,第一步到位置2,第二步到位置4,共需2步,时间复杂度O(n),空间复杂度O(1)。

Shaoxingzong的博客 294

[LeetCode] 26、80.删除有序数组中的重复项 题解

从第一题到第二题,真正需要变化的不是双指针框架,而是“允许保留多少重复元素”的判断条件。快指针负责“看候选”,慢指针负责“管结果”;能否保留当前元素,由结果区中slow - k位置的元素决定。先掌握只留一个的基本扫描过程,再理解分段计数法,最后抽象出slow - k的通用判断,就完成了从具体实现到通用模型的过渡。

2501_92746740的博客 328

Rust LeetCode443 算法题解

LeetCode 443 字符串压缩:原地行程编码,用 start 标记组起点、next 扫描组边界、i 原地写出;长度 1 不写计数使编码不膨胀,写指针不越过读指针。时间 O(n),额外空间 O(1)。

weixin_43379230的博客 207

力扣150-长度最小的子数组

思路:sum<target时右指针不断向右,一旦遇到sum>=target的情况,就停下。如果减掉左指针依然大于target,那么数组长度可以继续缩小。就开始让左指针向右走,直到不能再缩小。此时记录下来这个数组的长度。然后接着让右指针向右走,继续前面的工作,总能找到最小值。这是朋友做的150里的一道题,我看着感兴趣就做了一下,一开始还是用双重循环,无疑会超时,就从我前面学过的方法中想优化办法,想到了双指针。

m0_61483444的博客 222

LeetCode 面试经典 150_位运算_数字范围按位与(201_C++_中等)

LeetCode 面试经典 150_位运算_数字范围按位与(201_C++_中等) 题目描述: 给你两个整数 left 和 right ,表示区间 [left, right] ,返回此区间内所有数字 按位与 的结果(包含 left 、right 端点)。

huayimenghan的博客 191

力扣239.滑动窗口最大值(优先队列)

本文解析力扣215题“数组中的第K个最大元素”的堆排序思想,核心是利用优先队列(大顶堆)维护滑动窗口内的最大值。通过将数组前k个元素入堆,随后逐个加入新元素并移除已滑出窗口的堆顶元素(仅当其在堆顶时),确保堆顶始终为当前窗口最大值。使用自定义比较器实现大顶堆,peek()[0]取值,peek()[1]取索引,以判断元素是否有效。关键在于:只在堆顶元素过期时才删除,避免无效元素堆积。

Pniubi的博客 192

LeetCode100 200.岛屿数量

该题可通过深度优先搜索(DFS)或广度优先搜索(BFS)解决。DFS遍历每个未访问的陆地,将其及相连区域标记为已访问,每触发一次即计数加一;BFS则通过队列逐层扩展,将连通陆地标记为0,同样统计连通分量数。两种方法时间复杂度均为O(mn),空间复杂度取决于递归栈或队列大小。最终结果即为岛屿数量。

Shaoxingzong的博客 438

解决leetcode第4114题统计一致子数组数目II

统计一致子数组数目:遍历所有连续子数组,判断其按位与结果是否等于最小值。通过双重循环生成子数组,利用函数计算按位与与最小值,相等则计数。时间复杂度较高,适用于小规模数据。示例验证正确,如[5,3,1,2]输出6,[1,1,1]输出6,[0]输出1。

2302_79682652的博客 168

LeetCode100 杨辉三角

该题使用动态规划生成杨辉三角。定义状态为第i行第j列的元素值,递推公式为:dp[i][j] = dp[i-1][j-1] + dp[i-1][j],边界条件为每行首尾元素为1。通过逐行构造,时间复杂度O(numRows²),空间复杂度O(numRows²),仅用于存储结果。

Shaoxingzong的博客 216

LeetCode Hop100 -- (56.合并区间)思路与总结

本文分析了合并区间问题的暴力解法与优化思路。暴力法通过两两比较并重复扫描实现合并,复杂度较高。优化关键在于先按区间左端点排序,再线性遍历:若当前区间与结果集最后一个区间无重叠则加入,否则合并右边界。该方法避免重复比较,时间复杂度降至O(n log n),逻辑清晰且易于理解,体现了“先暴力、再优化”的有效解题思维。

NGEFF的博客 171
上一篇: 链表中环的入口节点(环形链表),剑指offer,力扣
下一篇: 重排链表,剑指offerII 26,力扣 120
评论 1
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值
⌂ 换网址