【LeetCode 面试经典150题】19. Remove Nth Node From End of List 删除链表倒数第N个节点

最新推荐文章于 2025-08-15 16:44:13 发布
原创 最新推荐文章于 2025-08-15 16:44:13 发布 · 369 阅读 · 11 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#leetcode #面试 #list

本文介绍如何在树结构中填充每个节点的next指针，使其指向右侧的下一个节点，如果没有则设为NULL。通过递归方法实现，包括两个示例来演示操作过程。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

117. Populating Next Right Pointers in Each Node II

题目大意

Populate each next pointer to point to its next right node. If there is no next right node, the next pointer should be set to NULL.

Initially, all next pointers are set to NULL.

中文释义

填充每个节点的 next 指针，使其指向其右侧的下一个节点。如果没有右侧的下一个节点，则将 next 指针设置为 NULL。

初始时，所有 next 指针都设置为 NULL。

示例

示例 1:

在这里插入图片描述

输入: root = [1,2,3,4,5,null,7]
输出: [1,#,2,3,#,4,5,7,#]

Example 2:

Input: root = []
Output: []

LeetCode 19. Remove Nth Node From End of List--删除链表的倒数第n个结点
Top5软件工程硕士，先后在京东、字节从事多年Java后端开发、实时和离线大数据开发
08-25 517
Given a linked list, remove thenthnode from the end of list and return its head. For example, Given linked list: 1->2->3->4->5, and n = 2. After removing the second node from the end, the
leetcode19. Remove Nth Node From End of List删除链表的倒数第N个节点
别说话写代码的博客
12-20 232
题目： Given a linked list, remove the n-th node from the end of list and return its head. Example: Given linked list: 1->2->3->4->5, and n = 2. After removing the second node ...
LeetCode 19. Remove Nth Node From End of List（删除链表的倒数第N个节点）
Dby_freedom的博客
09-12 342
原题 Given a linked list, remove the n-th node from the end of list and return its head. 题目：给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。 Example: Given linked list: 1->2->3->4->5, and n = 2. After...
leetcode-19. Remove Nth Node From End of List(删除链表倒数第N个节点)
u013275928的专栏
05-23 298
https://leetcode.com/problems/remove-nth-node-from-end-of-list/#/description假设有一个结构体代表每个链表中的节点 struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {
【LeetCode】详解删除链表的倒数第N个节点19. Remove Nth Node From End of ListGiven a linked list, remove the n-th
Qonent的博客
06-15 1064
文章目录前言正文原题：思路1：思路2：总结 前言 一开始我以为今天这道题很简单，也很快通过了，但是看了一下讨论区的代码，怎么都跟我的不一样，后来才发现原来我的英文翻译错了，具体是怎么回事呢？接着往下看吧 正文 原题： 链接：删除链表的倒数第N个节点 Given a linked list, remove the n-th node from the end of list and retur...
【力扣Leetcode题解系列之0019—Remove Nth Node From End of List 删除链表的倒数第 N 个结点】
youngerwang的博客
07-22 1277
本文介绍了删除链表倒数第N个节点的常见解法——双指针法，并提供了Python、Java、C、C++和Go五种语言的实现代码。该算法通过引入哑节点和快慢指针，在O(L)时间复杂度和O(1)空间复杂度内解决问题，其中L为链表长度。关键点在于哑节点的使用确保删除操作的一致性，以及指针同步移动的准确性。文章还分析了算法复杂性和实现难点，并提出了两个扩展题目：删除倒数第k到m个节点和删除特定值的倒数第n个节点，为读者提供了进一步的思考方向。
LeetCode 19. Remove Nth Node From End of List(删除链表的倒数第N个结点) -- c语言
d_benhua的博客
05-23 248
19. Remove Nth Node From End of List Given a linked list, remove then-th node from the end of list and return its head. Example: Given linked list: 1->2->3->4->5, and n = 2. After re...
Leetcode︱19.Remove Nth Node From End of List删除链表的倒数第N个节点.java
梦晨涌京
01-03 124
题目 给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。 示例 ： 给定一个链表: 1->2->3->4->5, 和 *n* = 2. 当删除了倒数第二个节点后，链表变为 1->2->3->5. 说明: 给定的 n 保证是有效的。 标签 链表；哑节点；栈 解题思路 方法一：普通遍历 在对链表进行操作时，先统计它的节点个数，再将指针指向待删除的前一个节点，然后进行删除。但同时，我们还需要对头节点进行特殊的判断了。 方法二：哑节点 在对链表进行操作时
（Java）leetcode-19 Remove Nth Node From End of List（删除链表的倒数第N个节点）
不思量
07-10 254
双指针 与 哑节点 的妙用！
19.Remove Nth Node From End of List删除链表的倒数第N个节点【LeetCode单题讲解系列】
08-31
19.Remove_Nth_Node_From_End_of_List删除链表的倒数第N个节点【LeetCode单题讲解系列】
力扣42:接雨水
weixin_74285822的博客
08-13 271
题目要求计算柱子排列后能接的雨水量。关键在于每个位置的接水量取决于其左右两侧最高柱子的较小值与当前柱子高度的差值。解法是维护两个数组：leftheight记录每个位置左侧最高柱子（含自身），rightheight记录右侧最高柱子（含自身）。遍历数组后，每个位置的接水量为min(leftheight[i], rightheight[i]) - height[i]，最后累加所有位置的接水量即为答案。时间复杂度O(n)，空间复杂度O(n)。
【LeetCode】6. Z 字形变换
qq_32019341的博客
08-13 961
文章摘要： Z字形变换问题要求将字符串按指定行数排列成Z形后逐行读取。核心解法包括模拟法、方向控制法和数学规律法，其中方向控制法通过动态调整行索引实现高效填充（时间复杂度O(n)，空间复杂度O(n)）。关键点在于处理边界条件（如行数为1或字符串长度≤行数时直接返回原字符串），并利用字符串构建器优化拼接效率。该算法适用于文本排版、加密等场景，需注意测试用例需覆盖基础功能、边界情况及性能极限。
(LeetCode 面试经典 150 题) 226. 翻转二叉树 (深度优先搜索dfs )
记录一些刷过的题并分享学习心得
08-12 508
【代码】(LeetCode 面试经典 150 题) 226. 翻转二叉树 (深度优先搜索dfs )
力扣 hoot100 搜索二维矩阵
龙卡的博客
08-15 111
具体而言，可以用一个类把下标给包装一下（将二维坐标对外包装成一维），这样直接用二分查找的代码查就行了，这种做法整体还是比较优雅的。这道题其实就是将一个一维数组折叠成了一个二维数组，我们直接将它展开为一维数组就好了。
【LeetCode】二叉树相关算法题
最新发布
qq_45795794的博客
08-15 352
结构含义节点结构二叉树由节点组成， 每个节点包含一个数据元素和最多两个子节点：左子节点和右子节点根节点树的顶部节点称为根节点，是访问整个树的起点叶节点没有子节点的节点成为叶节点子树每个节点及其后代构成一个子树。
【代码随想录day 19】 力扣 450.删除二叉搜索树中的节点
QINGCHIwarm的博客
08-13 346
文档讲解：https://programmercarl.com/0450.%E5%88%A0%E9%99%A4%E4%BA%8C%E5%8F%89%E6%90%9C%E7%B4%A2%E6%A0%91%E4%B8%AD%E7%9A%84%E8%8A%82%E7%82%B9.html#%E6%80%9D%E8%B7%AF。这道题主要是要分清楚删除的节点有几种情况。
LeetCode 无重复字符的最长子串
Chihiro_wyj的博客
08-15 109
摘要 题目要求找出字符串中不含重复字符的最长子串长度。采用滑动窗口方法优化暴力解法，时间复杂度从O(n²)降为O(n)。维护左右指针left和right构成的窗口，使用哈希表记录字符出现次数。当发现重复字符时，移动left指针直到消除重复。每次移动right指针时更新最大长度len。该方法确保指针单向移动，高效解决问题。
力扣-1143.最长公共子序列
weixin_46878941的博客
08-14 208
先初始化后遍历不同，这道题一边遍历，一边计算。
删除链表的第N个节点
07-15
Remove Nth Node From End of List），删除链表中的倒数第N个节点是一个常见算法问题。核心思路是使用**双指针技巧**（快慢指针），确保在一次遍历内高效完成。链表通常定义为单向链表（节点结构为 `val` 和 `next`...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值