LeetCode237——删除链表中的节点

我的LeetCode代码仓：https://github.com/617076674/LeetCode

原题链接：https://leetcode-cn.com/problems/delete-node-in-a-linked-list/description/

题目描述：

知识点：链表

思路：用下一个节点的值替换当前节点的值，再删除下一个节点即可

众所周知，想删除链表中的一个节点，必须得到其前一个节点。而题目只给出了当前节点，无法得到其前一个节点的信息，因此我们只能用下一个节点的值替换当前节点的值，再删除下一个节点。

时间复杂度和空间复杂度均是O(1)。

JAVA代码：

public class Solution {public void deleteNode(ListNode node) {ListNode nextNode = node.next;node.val = nextNode.val;node.next = nextNode.next;nextNode.next = null;}
}

LeetCode解题报告：

LeetCode237——删除链表中的节点相关推荐

leetcode237 删除链表中的节点（你意想不到的做法，注意细节）
请编写一个函数,使其可以删除某个链表中给定的(非末尾)节点,你将只被给定要求被删除的节点. 现有一个链表 -- head = [4,5,1,9],它可以表示为: 示例 1: 输入: head = [4 ...
Leetcode-237:删除链表中的节点
题目描述: 请编写一个函数,使其可以删除某个链表中给定的(非末尾)节点.传入函数的唯一参数为要被删除的节点 . 示例 1: 输入:head = [4,5,1,9], node = 5 输出:[4,1 ...
java中删除node节点_[Java]LeetCode237. 删除链表中的节点 | Delete Node in a Linked List
★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★ ➤微信公众号:山青咏芝(shanqingyongzhi) ➤博客园地址:山青咏芝(https://www.cnblog ...
237. 删除链表中的节点 golang
删除链表的节点 https://leetcode-cn.com/problems/delete-node-in-a-linked-list 最优解把下一个节点的值移动到当前删除节点,然后更改当前节点 ...
每日一题——leetcode237 删除链表中的结点
1 题目 237. 删除链表中的节点难度简单请编写一个函数,用于删除单链表中某个特定节点 .在设计函数时需要注意,你无法访问链表的头节点 head ,只能直接访问要被删除的节点 . 题目数据保 ...
leetcode刷题：删除链表中的节点
题目: 分析: 删除链表中的节点的常见的方法是定位到待删除节点的上一个节点,修改上一个节点的 \textit{next}next 指针,使其指向待删除节点的下一个节点,即可完成删除操作. 这道题中,传 ...
237. 删除链表中的节点【我亦无他唯手熟尔】
237. 删除链表中的节点请编写一个函数,用于删除单链表中某个特定节点 .在设计函数时需要注意,你无法访问链表的头节点 head ,只能直接访问要被删除的节点 . 题目数据保证需要删除的节点不 ...
LeetCode实战：删除链表中的节点
背景为什么你要加入一个技术团队? 如何加入 LSGO 软件技术团队? 我是如何组织"算法刻意练习活动"的? 为什么要求团队的学生们写技术Blog 题目英文 Write a fun ...
237. 删除链表中的节点（C语言）
请编写一个函数,使其可以删除某个链表中给定的(非末尾)节点.传入函数的唯一参数为要被删除的节点 . 现有一个链表 – head = [4,5,1,9],它可以表示为: 示例 1: 输入:head = ...
假设以带头结点的循环链表表示队列_[leetcode链表系列]2 删除链表中的节点
复习链表的插入链表的一个节点是由数据域和指针域构成,指针域的地址值为下个元素的地址.那么我们需要插入或者删除一个元素怎么处理呢? 先查看原始链表结构,准备将结点x插入链表中. 此时我们需要先保存n节 ...

LeetCode237——删除链表中的节点

思路：用下一个节点的值替换当前节点的值，再删除下一个节点即可

LeetCode237——删除链表中的节点相关推荐

最新文章

热门文章