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

已于 2023-10-27 21:04:34 修改
阅读量35 收藏 1
点赞数 1
文章标签： 链表 数据结构
于 2023-10-27 21:02:55 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_74431098/article/details/134083889
版权

题目描述

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

输入：head = [1,2,3,4,5], n = 2
输出：[1,2,3,5]

思路

一看这道题目，大家很快就能想到我先遍历一遍链表求出表长，假设表长为m，然后再遍历链表找到正数第m-n个，最后进行删除操作不就好了吗？诚然这是一种解法，但这道题是一道面试常考题，面试官要的肯定不是这个解法。时间复杂度我们是不可能减少了，至少得是o(n)，那我们能只遍历一次链表就删除该节点吗？其实是可以的。我们只需维护一前一后两个指针，姑且称之为fast和slow，然后让fast移动n步，然后让fast和slow同时移动，直到fast指向链表末尾。删掉slow所指向的节点就可以了。

解法

C++版本

Java版本

Python3版本

Sheng.w
关注
  • 1
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
删除链表中倒数第N个结点
04-13
在这个问题中，我们需要处理一个特殊的链表操作，即“删除链表中倒数第N个节点”。这个任务在C++编程中尤为常见，因为它涉及到基本的指针操作和算法设计。 链表由一系列节点组成，每个节点包含数据和指向下一个节点...
python实现获取单向链表倒数第k个结点的值示例
09-18
本篇将详细讲解如何使用Python实现获取单向链表倒数第k个结点的值，并通过实例分析相关操作技巧。 首先，我们需要定义链表的节点类`Node`，它包含一个数据项`item`和一个指向下一个节点的引用`next`。节点的初始化...
Java删除链表第n个节点,java实现删除链表倒数第n个结点
weixin_32526561的博客
03-09 596
实现删除链表倒数第n个结点，并且返回头结点。示例：给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后，链表变为 1->2->3->5.说明：给定的 n 保证是有效的。思路：使用两个结点，一个是p，一个是q。先让p向前走n步，然后p和q同时向前走，当p走到头的时候，q即是倒数n+1个结点了。另q.next=q.next.n...
链表——删除链表倒数第N个结点
Sauron7i的博客
08-23 388
删除链表倒数第N个结点题目C语言解题方法快慢指针代码特殊情况 因为我学的少，所以用的C语言作答 题目 给你一个链表，删除链表的倒数第n个结点，并返回链表的头结点 C语言解题方法 先画个图，假设删除倒数第2个结点： （为了便于观看，就假定结点的地址都为图中的0x…） 快慢指针 定义两个指针，快指针为p, 慢指针为q。都指向头结点。 p先走n（这里是2）步，然后再让p和q同时走。 p和q同时走，如果p走到最后一个结点，此时q就在待删除结点的前一结点。 这时只需要让 q->nex
删除链表倒数第 n 个结点
tinyVampire的博客
10-27 738
Java代码实现：删除链表倒数第 n 个结点 问题描述： 给你一个单向链表，删除链表倒数第n个结点，然后返回head结点。这里的数字n是有效数字。 Given linked list: 1->2->3->4->5, and n = 2. 移除倒数第二个结点之后： 1->2->3->5. 方法一：先遍历获取链表长度，接着获取要移除的前一个元素，修改该元素...
删除链表倒数第n个结点
Ezrealwj的博客
01-27 1424
删除链表倒数第n个结点
详解删除链表的倒数第N个结点
abc123mma的博客
10-20 989
详解删除倒数第n个节点
19.删除链表的倒数第N个结点
XUELEIQIANQIU的博客
01-28 1191
给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。
(LeetCode)删除链表的倒数第 N 个结点——C语言
简十三的博客
06-19 2104
很显然是一个 “链表” 的题目，关于链表，我之前一篇讲“哈希表”的时候曾讲过。其实就是一个数组。这一题的思路很好理解，下面我们就开始讲解吧。这一题最终目的其实就是删除链表的倒数第 n 个结点，并返回链表的头结点。这样讲可能很多人仍然理解不了，说白了我们把链表当作一个一维数组，也就是说，我们找到这个数字倒数第 n 个数，将它删除，然后输出一个新的数组。就是这么简单。题目理解了，那怎么具体的操作呢？，下面我们来一步一步的进行思路分析。这一点很重要，我们只有找了其长度 length 我们才能找到倒数第 n 个数具
[力扣] 19. 删除链表的倒数第 N 个结点
cyclopssssss的博客
10-09 279
使用两个指针在链表中移动，相隔n距离，则当p1指向null时，p2指向倒数第n+1个节点，进行删除即可。输入：head = [1,2,3,4,5], n = 2。输入：head = [1,2], n = 1。输入：head = [1], n = 1。给你一个链表，删除链表的倒数第。输出：[1,2,3,5]个结点，并且返回链表的。
Java删除链表的倒数第n个结点，并输出头节点
weixin_45090673的博客
07-05 1058
java三种方法删除链表的倒数第n个结点，输出头结点
删除链表倒数第N个结点
Gzmy的博客
10-31 325
给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。 示例： 给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后，链表变为 1->2->3->5. 说明： 给定的 n 保证是有效的。 之前在LeetCode上遇到这道题想的有点简单，没有考虑极端情况，比如N刚好等于链表长度，N等于1等等，所...
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 保证是有效的。 进阶： 你能...
6. 数据结构—串的匹配算法
最新发布
m0_68536532的博客
08-19 115
串模式匹配的BF算法、KMP算法(包括KMP优化) 以及两者的时间复杂度分析。
数据结构之树的存储结构
DKPT的博客
08-16 498
孩子链表表示法将树中所有节点存储在一个顺序表中，每个数据元素有两个域：数据域和存放该节点第一个孩子地址的指针域。同时，为树中每个节点构建一个单链表，链表中的节点也有两个域：存放该孩子节点在顺序表中的数组下标和指向下一个孩子的指针。对于完全二叉树，如果父节点的索引是i（假设从0开始计数），那么它的左子节点的索引是2i+1，右子节点的索引是2i+2。数组的第一个元素存储树的根节点。双亲表示法通过采用一维数组来存储树中的节点，其中每个节点被赋予一个结构体类型，包含数据域和父节点位置域（parent域）。
二叉树详解（1）
weixin_73077334的博客
08-15 1265
二叉树详解（1）
【数据结构】二叉树篇
2303_79015671的博客
08-14 1339
深入解析数据结构二叉树
java编写删除链表倒数第n个结点的元素
05-18
删除链表倒数第n个结点的元素，可以采用双指针的方法。 1. 定义两个指针 p 和 q，初始都指向头结点。 2. 将 q 向后移动 n 个结点。 3. 当 q 到达链表末尾时，p 恰好指向要删除的结点的前一个结点。 4. 删除 p 的下...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值