文章/答案/技术大牛

发布

社区首页 >问答首页 >2021-09-17：给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。进阶：你能？

问2021-09-17：给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。进阶：你能？

提问于 2021-09-16 23:07:40

回答 0关注 0查看 82

2021-09-17：给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。进阶：你能尝试使用一趟扫描实现吗？

编程算法

回答

成为首答用户。去写回答

2021-09-17：给你一个链表，删除链表的倒数第 n 个结点，并

编程算法

2021-09-17：给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。进阶：你能尝试使用一趟扫描实现吗？

福大大架构师每日一题

2021/09/17

1880

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

编程算法

前言在对链表进行操作时，一种常用的技巧是添加一个哑节点（dummy node），它的 \textit{next}next 指针指向链表的头节点。这样一来，我们就不需要对头节点进行特殊的判断了。

向着百万年薪努力的小赵

2022/12/02

2830

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

编程算法

题目 19. 删除链表的倒数第 N 个结点 - 力扣（LeetCode）给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。示例 1：

yiyun

2023/02/27

3750

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

swift ios https 网络安全 github

LeetCode 算法到目前我们已经更新了 18 期，我们会保持更新时间和进度（周一、周三、周五早上 9:00 发布），每期的内容不多，我们希望大家可以在上班路上阅读，长久积累会有很大提升。

Swift社区

2022/02/08

3630

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

编程算法

给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。进阶：你能尝试使用一趟扫描实现吗？ /** 使用快慢指针的方式删除, 快的先走n个,块的到了终点,慢的就是倒数第n个了 */ c

编程张无忌

2021/06/09

2440

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

node.js 编程算法

在链表中要删除某个节点 nodeB，必须先找到 nodeB 的前一节点 nodeA ，再将 nodeA 指向 nodeB 的下一节点 nodeC ，从而实现节点 nodeB 的删除。

程序员小熊

2021/05/28

3380

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

数据结构面向对象编程

在链表中要删除某个节点 nodeB，必须先找到该节点的前一节点 nodeA ，再将 nodeA 指向 nodeB 的下一节点 nodeC ，从而实现节点 nodeB 的删除。

程序员小熊

2021/04/14

4320

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

编程算法

利用快慢指针，快指针先走n步，慢指针才开始走，快指针走到终点时，慢指针所在的位置就是倒数n节点。

Yuyy

2022/06/28

1780

LeetCode题解—删除链表倒数第n个结点

编程算法

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

码上积木

2021/02/07

3110

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

指针

双指针法，定义一个快指针先跑n步，慢指针开始跑，当快指针跑到最后一个元素的时候，慢指针下一个结点就是要删除的结点

名字是乱打的

2021/12/23

2960

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

cout int null return 链表

https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list/

用户3519280

2023/07/08

1730

06 —删除链表的倒数第 N 个结点【LeetCode 19】

leetcode 遍历链表索引指针

为了实现一趟扫描，我的思路想法是首先，遍历链表，将链表的每个地址都存入ArrayList中，然后遍历完毕后，得出链表长度，得出需要删除结点的地址，然后直接去ArrayList中对应的索引处的地址删除即可。

吃猫的鱼Code

2023/07/24

1660

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

编程算法

这道题首先考虑用快慢双指针。先定义一个哑结点值为 0 并指向 head 节点，定义 first 节点并赋值为 head 节点，定义 second 节点并赋值为 dummy 节点，先让 first 节点比 second 节点先走 n 步，first 节点与 second 节点一起走，直到 first 节点为空，此时 second 所在位置为要删除节点的前一个节点，因此让其指向下下个节点即可完成删除倒数第 n 个节点的操作。dummy.next 指向的是删除后的链表，并把最终结果赋值给 ans 链表并返回。

灰太狼学Java

2022/06/17

1760

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

编程算法

题目：给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。题解：先判断该链表中有多少个元素，即链表的长度length。该链表为不带头节点的链表。要删除链表的倒数第n个节点，即从链表第一个开始遍历(length - n)个，就可得到删除的节点。当n==length时，即删除倒数最后一个（第一个）节点，就直接返回head.next; 创建一个temp对象，让temp.next = head（否则会出现空指针异常），通过遍历找到要删除的节点进行删除. 以下是Java代码：

技术交流

2022/11/18

1820

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

编程算法 java https 网络安全

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

全栈程序员站长

2022/09/22

1550

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

编程算法

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

Vincent-yuan

2021/03/04

2860

日拱算法：删除链表的倒数第 N 个结点

编程算法

假如我们定义链表长度为l，则倒数第 n 项，正数第 l-n+1 项，其前一项为第 l-n 项；

掘金安东尼

2022/09/19

2490

「LeetCode」19. 删除链表的倒数第 N 个结点

编程算法

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

Maynor

2021/12/07

1880

[剑指offer] 链表中倒数第k个结点 [剑指offer] 链表中倒数第k个结点

编程算法

经典的双指针法。定义两个指针，第一个指针从链表的头指针开始遍历向前走k-1步，第二个指针保持不动，从第k步开始，第二个指针也开始从链表的头指针开始遍历，由于两个指针的距离保持在k-1，当第一个指针到达链表的尾节点时，第二个指针刚好指向倒数第k个节点。

尾尾部落

2018/09/04

5030

点击加载更多

相似问题

2021-03-27：给你一个链表的头节点 head ，旋转链表，将链表每个节点向右移动 k 个位？

0116

2021-02-09：如何删除一个链表的倒数第n个元素？

067

2021-12-09：二叉树展开为链表。给你二叉树的根结点 root ，请你将它展开为一个单链表？

078

2020-08-07：给定单向链表的头指针和一个要删除的节点，返回删除后的链表的头节点。如何回答呢？

0126

2021-04-08：给定一个单链表的头节点head，请判断该链表是否为回文结构？

0135

问2021-09-17：给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。进阶：你能？

回答

2021-03-27：给你一个链表的头节点 head ，旋转链表，将链表每个节点向右移动 k 个位？

2021-02-09：如何删除一个链表的倒数第n个元素？

2021-12-09：二叉树展开为链表。给你二叉树的根结点 root ，请你将它展开为一个单链表？

2020-08-07：给定单向链表的头指针和一个要删除的节点，返回删除后的链表的头节点。如何回答呢？

2021-04-08：给定一个单链表的头节点head，请判断该链表是否为回文结构？

社区

活动

圈层

关于

腾讯云开发者

热门产品

热门推荐

更多推荐

问2021-09-17：给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。进阶：你能？

回答

2021-03-27：给你一个链表的头节点 head ，旋转链表，将链表每个节点向右移动 k 个位？

2021-02-09：如何删除一个链表的倒数第n个元素？

2021-12-09：二叉树展开为链表。 给你二叉树的根结点 root ，请你将它展开为一个单链表？

2020-08-07：给定单向链表的头指针和一个要删除的节点，返回删除后的链表的头节点。如何回答呢？

2021-04-08：给定一个单链表的头节点head，请判断该链表是否为回文结构？

社区

活动

圈层

关于

腾讯云开发者

热门产品

热门推荐

更多推荐

2021-12-09：二叉树展开为链表。给你二叉树的根结点 root ，请你将它展开为一个单链表？