每日一题——leetcode237 删除链表中的结点

2024-06-01 18:03:57

1 题目

237. 删除链表中的节点

难度简单

请编写一个函数，用于 删除单链表中某个特定节点 。在设计函数时需要注意，你无法访问链表的头节点 head ，只能直接访问 要被删除的节点 。

题目数据保证需要删除的节点 不是末尾节点 。

示例 1：

输入：head = [4,5,1,9], node = 5
输出：[4,1,9]
解释：指定链表中值为 5 的第二个节点，那么在调用了你的函数之后，该链表应变为 4 -> 1 -> 9

示例 2：

输入：head = [4,5,1,9], node = 1
输出：[4,5,9]
解释：指定链表中值为 1 的第三个节点，那么在调用了你的函数之后，该链表应变为 4 -> 5 -> 9

示例 3：

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

示例 4：

输入：head = [0,1], node = 0
输出：[1]

示例 5：

输入：head = [-3,5,-99], node = -3
输出：[5,-99]

提示：

链表中节点的数目范围是 [2, 1000]
-1000 <= Node.val <= 1000
链表中每个节点的值都是唯一的
需要删除的节点 node 是链表中的一个有效节点，且不是末尾节点。

2 思路

我们在学习单链表删除的时候，一般都是从头结点开始找起，找到要删除结点的前置结点。

但是在本题中，它并不给我们头结点，而是给我们要删除的结点指针，这个时候我们需要转换思路，即将后一个结点的值赋给要删除的结点，然后把后一个结点删除。

这样，我们就巧妙地偷天换日地解决了这个问题。

既然知道解法了，我们开始写代码吧。

3 代码

/*** Definition for singly-linked list.* struct ListNode {*     int val;*     ListNode *next;*     ListNode(int x) : val(x), next(NULL) {}* };*/
class Solution {
public:void deleteNode(ListNode* node) {ListNode * cur = node;//移动指针cur = node->next;//赋值node->val = cur->val;//删除结点node->next = cur->next;delete(cur);}
};

4 小结

综上所述，这道题的时间复杂度为O(1)，空间复杂度也为O(1)。

每日一题——leetcode237 删除链表中的结点相关推荐

leetcode刷题：删除链表中的节点
题目: 分析: 删除链表中的节点的常见的方法是定位到待删除节点的上一个节点,修改上一个节点的 \textit{next}next 指针,使其指向待删除节点的下一个节点,即可完成删除操作. 这道题中,传 ...
leetcode237 删除链表中的节点（你意想不到的做法，注意细节）
请编写一个函数,使其可以删除某个链表中给定的(非末尾)节点,你将只被给定要求被删除的节点. 现有一个链表 -- head = [4,5,1,9],它可以表示为: 示例 1: 输入: head = [4 ...
Leetcode-237:删除链表中的节点
题目描述: 请编写一个函数,使其可以删除某个链表中给定的(非末尾)节点.传入函数的唯一参数为要被删除的节点 . 示例 1: 输入:head = [4,5,1,9], node = 5 输出:[4,1 ...
LeetCode每日一题 19. 删除链表的倒数第N个节点
题目链接思路双指针,保持两个指针距离为n.引入头节点方便统一处理. class Solution {public:ListNode* removeNthFromEnd(ListNode* head ...
java中删除node节点_[Java]LeetCode237. 删除链表中的节点 | Delete Node in a Linked List
★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★ ➤微信公众号:山青咏芝(shanqingyongzhi) ➤博客园地址:山青咏芝(https://www.cnblog ...
给定链表中间某结点指针，删除链表中该结点
题目实现一个算法来删除单链表中间的一个结点,只给出指向那个结点的指针. 例子: 输入:指向链表a->b->c->d->e中结点c的指针结果:不需要返回什么,得到一个新链表: ...
python删除链表中重复的节点_Java编程删除链表中重复的节点问题解决思路及源码分享...
一. 题目在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针. 二. 例子输入链表:1->2->3->3->4->4-&g ...
面试题18: 删除链表节点：删除链表中重复的节点
/******************************************************************* *<剑指Offer--名企面试官精讲典型编程题>C ...
数据结构初阶（4）(OJ练习【判断链表中是否有环、返回链表入口点、删除链表中的所有重复出现的元素】、双向链表LinkedList【注意事项、构造方法、常用方法、模拟实现、遍历方法、顺序表和链表的区别)
接上次博客:数据结构初阶(3)(链表:链表的基本概念.链表的类型.单向不带头非循环链表的实现.链表的相关OJ练习.链表的优缺点 )_di-Dora的博客-CSDN博客目录 OJ练习双向链表--Li ...

最新文章

热门文章