19. 删除链表的倒数第 N 个结点（单链表(删除)）

最新推荐文章于 2022-06-09 14:04:17 发布
最新推荐文章于 2022-06-09 14:04:17 发布
阅读量464 收藏
点赞数
分类专栏： # 数据结构 文章标签： 算法 c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_45921756/article/details/124284575
版权
该博客介绍了如何删除单链表的倒数第N个节点，提供了两种方法：双指针法和栈法。双指针法通过两个指针p和q，先让p向前走n步，再同步移动p和q，当p到达倒数第一个节点时，删除q指向的节点。栈法则将链表所有节点入栈，入栈n次后，栈顶元素即为倒数第n+1个节点，修改其后继节点完成删除操作。
摘要由CSDN通过智能技术生成
  • 题目链接：19. 删除链表的倒数第 N 个结点
  • 考查知识：单链表(删除)
  • 题意描述：删除链表的倒数第 n 个结点
  • 具体代码

    • 方法一：双指针

      • 初始令指针p、q都指向伪头结点，然后p先行n步
      • 再让p、q同时遍历，当p指向倒数第一个结点时，q指向倒数第n+1个结点，修改q后继为其后继的后继即可删除倒数第n个结点；
        class Solution {
         
public:
    ListNode* removeNthFromEnd(ListNode
了解本专栏 订阅专栏 解锁全文 超级会员免费看
勿忘勿失
关注
专栏目录
订阅专栏
删除带头结点单链表中倒数第k个结点
兔子王
09-21 945
【问题描述】 设有头结点单链表，删除单链表中倒数第k个结点。 【输入形式】 第一行重复输入整数建立带头结点的单链表，输入字符结束。 第二行输入一个整数k，表示删除倒数第k个结点。 【输出形式】 输出删除后单链表的所有元素
删除单链表的倒数第n个节点.cpp
01-22
数据结构单链表练习：删除单链表的倒数第n个节点。 博客地址：https://blog.csdn.net/qq_39400324/article/details/122640229
单链表删除倒数第N个节点
抱愚守拙，持之以恒；不问结果，相信过程.
08-16 382
难度：两星 如何删除单链表得倒数第N个节点？这里依然利用快慢指针的办法，让slow指针指向第一个节点，让fast指针和slow间隔N个节点，即指向第N个节点。然后同时移动slow和fast，每次前进一步，直到fast指针到最后一个指针，此时slow指针就是倒数第N个节点，是不是觉得很巧妙？这里找到了第N个节点之后需要删除掉这个节点，那么因为是单链表，我们必须保留被删除节点之前的这个节点，以及被删...
7、删除单链表倒数第n个节点
向日葵班学霸的博客
02-25 314
步骤 1、假设链表长度为len，删除倒数第n个节点，那么节点的正数位置为：pos = len-n+1 2、所以可以用快慢指针，快指针先走n步，然后快慢指针一起移动，直到快指针为null，那么此时，慢指针走的步数为：len-n+1，也就是要删除的节点位置： public class DeleteOneNode { private static Node head; private...
19. 删除链表的倒数第 N 个结点
qq_46301671的博客
05-11 350
LeetCode原题链接 明确题意 删除链表节点的问题。 删除方式：删除节点的是找到该结点的上一个结点node：node.next = node.next.next; 那么题目中要删除倒数第N个结点就意味着，我们找到倒数第N+1个结点位置即可。 解法 在单链表找到倒数第N的结点的方法可以是： 先找到正序第N个结点，两个指针分别指向头结点和第N个结点，循环直至第N个结点的next为null，head指向的即是倒数第N+1个结点位置。 Coding 通过题意直接在本地通过TDD（测试驱动开发）的方式写算法题
删除链表的倒数第N个节点
LiuZihao97的博客
06-03 223
题目描述：给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。 题目地址：https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list/ 思路： 1、因为要删除倒数第n个节点，则此时需要一个指针指向这个节点的前一个节点（即倒数第n+1个节点），再让它的next等于它的next的next，然后返回头结点即可。这里可以用双指针法，让p、q指向头结点，然后让q先走n+1步，这样当q为null时p指向倒数第n+1个节点。不过这样会有
C#-Leetcode编程题解之第19题删除链表的倒数第N个结点.zip
最新发布
04-30
在本压缩包中，我们关注的是C#编程语言在解决LeetCode算法问题中的应用，特别是第19题——"删除链表的倒数第N个节点"。这是一道典型的链表操作题目，旨在考察程序员对链表结构的理解以及如何在单链表中进行高效的...
LeetCode 19. 删除链表的倒数第N个节点（双指针和递归的妙用）
m0_37433111的博客
07-25 322
2020年7月25日 周六 天气晴 【不悲叹过去，不荒废现在，不惧怕未来】 本文标题解法1. 快慢指针(我去给你探探路~)解法2. 递归(大神，请收下我的膝盖！)参考文献 LeetCode 19. 删除链表的倒数第N个节点 这道题如果没有要求使用一趟扫描实现，还是比较简单的，先遍历一次确定链表的长度N，然后这道题就转化为了删除链表的第 N - n + 1 个结点。那么如何实现一趟扫描就解决这道题呢，有两种解法：快慢指针和递归。 解法1. 快慢指针(我去给你探探路~) 快慢指针的思想：开始时慢指针不动，先
删除链表中倒数第N个结点
04-13
删除链表中倒数第N个结点后，返回结果链表的首结点
删除链表中倒数第n个节点
qq_44658941的博客
02-08 397
删除链表中倒数第n个节点 /** * 方法 * 1.哈希表 * 2.栈:倒着计算的问题,优先想到,边界条件烦人 * 3.暴力法:求长度 * 4.双指针(快慢指针,初始条件,移动策略,边界判断) * 5.翻转链表 * @param head * @param n * @return */ //栈,时间复杂度,O(n),空间复杂度:O(N) ListNode* removeNthFrom
删除链表的倒数第N个结点
qq_43581401的博客
08-22 126
给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点 给定一个链表: 1->2->3->4->5, 和 n = 2 当删除了倒数第二个节点后，链表变为 1->2->3->5 class Solution { public ListNode removeNthFromEnd(ListNode head, int n) { ...
删除链表的倒数第 N 个结点
weixin_46585382的博客
06-09 245
删除链表的倒数第 N 个结点
删除链表的倒数第n个结点
gangber的博客
11-25 78
ListNode* removeNthFromEnd(ListNode* head, int n) { //判空 if(head == nullptr) return head; ListNode* node = nullptr; //定义快慢指针 ListNode* slow = head; ListNode* fast = head; //先让fast先向后移动n步
哨兵节点：删除链表倒数第N个节点
Google大神
09-03 3291
01、哨兵节点 在链表的题目中，十道有九道会用到哨兵节点，所以我们先讲一下什么是哨兵节点。 哨兵节点，其实就是一个附加在原链表最前面用来简化边界条件的附加节点，它的值域不存储任何东西，只是为了操作方便而引入。 比如原链表为a->b->c，则加了哨兵节点的链表即为x->a->b>c，如下图： 那我们为什么需要引入哨兵节点呢?举个例子，比如我们要删除某链表的第一个元素，常见的删除链表的操作是找到要删元素的前一个元素，假如我们记为 pre。我们通过： pre.Next = pr
算法精讲-leetcode19-删除链表的倒数第N个节点
weixin_43954926的博客
02-11 808
删除链表的倒数第N个节点题目描述解题思路代码示例运行结果 题目描述 给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。 给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后，链表变为 1->2->3->5. 解题思路 代码示例 public class Test { public stat...
删除链表的倒数第N个节点20201216
星空下的程序猿
12-16 492
删除链表的倒数第N个节点题目分析普通方法：双遍历进阶方法：单遍历解法：双指针 0ms 36.5MB 题目 给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。 示例： 给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后，链表变为 1->2->3->5. 说明： 给定的 n 保证是有效的。 进阶： 你能尝试使用一趟扫描实现吗？ 分析 普通方法：双遍历 说明：常规思路是首先遍历一遍链表统计出链表的长度Len，通
19. 删除链表的倒数第 n 个结点
12-23
最后返回dummy.next即可得到删除倒数第n个结点后的链表。 但是需要注意的是，当要删除的是头结点时，需要单独处理，可以设置一个哨兵结点来避免头结点的特殊情况。 通过双指针法，可以以O(n)的时间复杂度和O(1)的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值