删除链表的倒数第 N 个结点

最新推荐文章于 2024-07-23 21:37:49 发布
最新推荐文章于 2024-07-23 21:37:49 发布
阅读量70 收藏
点赞数
文章标签： 链表 java 单链表 leetcode 面试
原文链接：https://mp.weixin.qq.com/s?__biz=MzU1MjEyNjc0OQ==&mid=2247497636&idx=2&sn=f4cf20491378eb7fd9c5b65cb6e0b0b6&chksm=fb8467d6ccf3eec0fa5bb924117920d174125df3514160c2b4d367ffa1a61d7a5a94f54c6a08&scene=126&&sessionid=0
版权

76b47784e0119d2bf2d42930354997b6.png

若有收获,请记得分享和转发哦

问题描述

来源：LeetCode第19题

难度：中等

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

示例 1：

20213ed0f2f225a7d2dac7de9bf1f43d.jpeg

c49a3bcbca7a04367d1187ad3d9c267c.png

视频分析

代码部分

解法一

28158f17b7535ce51fd3a1c8a89db127.png

12e59b852c64fe35d4d2dff885d7a9a7.png

665778c454119aea4170d009a366e1fa.png

IT技术精选文摘
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
删除链表的倒数第N个结点
m0_48300684的博客
04-16 1041
要求： 给你一个链表，删除链表的倒数第n个结点，并返回链表的头结点。
删除链表的倒数第N个节点
德发大陆
02-16 121
题目： 解法： 方法一：暴力求解 – 时间复杂度： 找到链表长度O(n) 删除从列表开头数起的第(L-n+1)个节点：O(n) 整体复杂度O(2n)~O(n) –空间复杂度：O(1) 因为只用到单位的内存空间； 方法二：快慢指针法（找到特定位置） – 关键字：倒数第N个 – 模式识别： 涉及链表的特殊位置，考虑快慢指针 要删除链表节点，找到它的前驱 – 复杂度分析： 时间复杂度O(n) 空间复杂度O(1) 实现原理： 直接设置first指针第一个指针指向头节点，创建一个dummy指针并指向头节点
19. 删除链表的倒数第 N 个结点 JavaScript实现
weixin_43466639的博客
05-17 263
19. 删除链表的倒数第 N 个结点 题目链接 一、栈 1、设置一个哑节点，避免删除头节点的问题。构成新的链表 2、遍历新的链表，然后将节点压入栈中。 3、从栈顶弹出n个元素。那么再从栈顶弹出元素的时候，就是被删除节点的前一个节点pre。 4、根据pre节点删除倒数第n个元素。 二、需要注意的事项 1、要删除节点 y，我们需要知道节点 y 的前驱节点 x，并将 x 的指针指向 y 的后继节点。但由于头节点不存在前驱节点，因此我们需要在删除头节点时进行特殊判断。但如果我们添加了哑节点，那么头节点的前驱节点就是
19. 删除链表的倒数第N个节点（js，双指针）
furfur-jiang的博客
08-03 512
删除链表的倒数第N个节点 给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。 示例： 给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后，链表变为 1->2->3->5. 说明： 给定的 n 保证是有效的。 进阶： 你能尝试使用一趟扫描实现吗？ 思路： 双指针：通过一个指针走到null的距离可以定位另一个指针走到距离目标节点的距离，例如题目要求倒数第n个，那么快指针就先走n+1步（因为慢指针要走到目标节点的前.
19. 删除链表的倒数第N个节点（JS实现）
zjw_python的博客
05-31 1217
1 题目 给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。 示例： 给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后，链表变为 1->2->3->5. 说明： 给定的 n 保证是有效的。 2 思路 这道题通过添加prev指针的方法，只完整遍历一次链表，就找到倒数的节点 3代码 /** * Definition for singly-linked list. * function ListNode(va
Javascript(JS)19. 删除链表的倒数第 N 个结点
qq_41322481的博客
12-02 1616
Javascript(JS)实现力扣Leecode 19. 删除链表的倒数第 N 个结点
删除链表的倒数第 N 个结点（js)
qq_43119912的博客
03-27 445
题目：力扣 思路：三个指针，最终要让p2指针指向尾节点，p1指针指向倒数第n个节点，p0指针指向p1的前一个节点，此时让p0的下一个为p1的下一个就完事了。操作：先让p2指针移动n个节点，此时p2与p1相差n，之后三个指针同时移动直到p2指针到了尾结点位置。 代码： var removeNthFromEnd = function(head, n) { let res = new ListNode() res.next = head let p0 = res, p1 = res
删除链表中倒数第N个结点
04-13
在这个问题中，我们需要处理一个特殊的链表操作，即“删除链表中倒数第N个节点”。这个任务在C++编程中尤为常见，因为它涉及到基本的指针操作和算法设计。 链表由一系列节点组成，每个节点包含数据和指向下一个节点...
python实现获取单向链表倒数第k个结点的值示例
09-18
本篇将详细讲解如何使用Python实现获取单向链表倒数第k个结点的值，并通过实例分析相关操作技巧。 首先，我们需要定义链表的节点类`Node`，它包含一个数据项`item`和一个指向下一个节点的引用`next`。节点的初始化...
0019. 删除链表的倒数第 N 个结点.md
07-01
0019. 删除链表的倒数第 N 个结点.md 个人经导师指导并认可通过的高分项目，评审分98分。主要针对计算机相关专业和需要项目实战练习的学习者，也可作为课程设计、期末大作业。 个人经导师指导并认可通过的高分项目...
C语言实现输出链表中倒数第k个节点
09-04
然后，它使用两个指针 `pKnode` 和 `head` 分别遍历链表，先移动 `k` 步使 `pKnode` 指向倒数第k个节点的前一个节点，再同时移动两个指针直到 `head` 达到链表末尾。此时 `pKnode` 将指向倒数第k个节点。 在 `main`...
LeetCode 删除链表的倒数第 N 个节点
12-22
给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。 示例： 给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后，链表变为 1->2->3->5. 说明： 给定的 n 保证是有效的。 进阶： 你能...
力扣试题--19. 删除链表的倒数第 N 个结点（js版本）
qq_45803050的博客
11-30 209
力扣试题–19. 删除链表的倒数第 N 个结点（js版本） /** * Definition for singly-linked list. * function ListNode(val, next) { * this.val = (val===undefined ? 0 : val) * this.next = (next===undefined ? null : next) * } */ // 这道题思路是正确的，但是每次链表的时候，那个 next // 就是分不清楚啥
12. Hibernate 模板设计模式
这是一个web全栈开发的博客，取其精华去其糟粕，争取让大家一看就懂，一学就会，一用就成~
07-22 1084
如何运用模板设计模式重构 Hibernate 操作流程；持久化对象与序列化接口；OOP中有一个编码原则 ：写仅写一次。翻译过来就是，不要重复，要重用。答案是：使用模板设计模式进一步封装Hibernate的操作。在真实项目中，Hibernate仅仅只是完成项目中的一部分工作，需要和其它，如Spring等框架联合工作，一起承担整体项目的开发。Spring框架中就提供的有Hibernate模板对象。一个常规的、频繁的操作代码中，大部分代码不需要变动，只有小部分代码需要根据需求变动。
Java内存模型
weixin_44267758的博客
07-19 764
此处的变量不是指java编程中的变量，它包括了实例字段，静态字段和构成数值对象的元素，但不包括局部变量和方法参数。JMM规定所有变量都存储在主内存中。每条线程有自己的工作内存，工作内存中保留了该线程使用到变量的主内存的副本。线程对变量的所有操作都必须在工作内存中进行，不能直接读写主内存的变量，不同的线程间也无法直接访问对方工作内存的变量，线程之间的变量值传递需要通过主内存来完成。
Promise 详解（原理篇）
山重水复疑无路，柳暗花明又一村。
07-20 739
Promise 是一种异步编程的解决方案。在异步操作中，callback 会导致回调地狱的问题，Promise 解决了这个问题。一个 Promise对象有以下三种状态:pending：初始状态，既不是成功，也不是失败状态。：意味着操作成功完成。rejected：意味着操作失败。当 new Promise() 被实例化后，即表示 Promise 进入 pending 初始化状态，准备就绪，等待运行。
接口防刷！利用redisson快速实现自定义限流注解
架构师小吴的博客
07-18 1300
如登录接口，当用户使用手机号+验证码登录时，一般我们会生成6位数的随机验证码，并将验证码有效期设置为1-3分钟，如果对登录接口不加以限制，理论上，通过技术手段，快速重试100000次，即可将验证码穷举出来。解决思路：对登录接口加上限流操作，如限制一分钟内最多登录5次，登录次数过多，就返回失败提示，或者将账号锁定一段时间。在日常开发中，一些重要的对外接口，需要加上访问频率限制，以免造成资��损失。ok，通过以上两步，即可完成我们的限流注解了，下面通过一个接口验证下效果。
java算法day19
TOMOT77的博客
07-20 298
我第一时间想到的方法是遍历二叉树+哈希。哈希用来统计数字出现的次数。之后遍历map收集结果。利用了BST的性质，即BST的中序序列是有序序列。
springboot之自动装配
最新发布
weixin_50153914的博客
07-23 215
Spring Boot 通过一系列注解和条件配置实现了自动装配机制，使得开发者无需手动配置大量的 XML 文件或 Java 配置类。自动配置机制利用文件中的自动配置类，并结合条件注解和组件扫描，实现了灵活且强大的自动装配功能。这样，开发者可以专注于业务逻辑的实现，而无需处理繁琐的配置细节。
java编写删除链表倒数第n个结点的元素
05-18
删除链表倒数第n个结点的元素，可以采用双指针的方法。 1. 定义两个指针 p 和 q，初始都指向头结点。 2. 将 q 向后移动 n 个结点。 3. 当 q 到达链表末尾时，p 恰好指向要删除的结点的前一个结点。 4. 删除 p 的下...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值