【解题报告】Leecode 237. 删除链表中的节点——Leecode每日一题系列
今天是坚持每日一题打卡的第八天
题目链接:https://leetcode-cn.com/problems/minimum-operations-to-convert-number/
题解汇总:https://zhanglong.blog.csdn.net/article/details/121071779
题目描述
请编写一个函数,用于 删除单链表中某个特定节点 。在设计函数时需要注意,你无法访问链表的头节点 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 是 链表中的一个有效节点 ,且 不是末尾节点
思路:把下一个节点的值赋给该节点,然后删除下一个节点,这样,对于链表来说,就相当于删除了这个节点。
/*** 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) {node->val = node->next->val;if(node->next->next == nullptr) {node->next = nullptr;} else {node->next = node->next->next;}}
};
【解题报告】Leecode 237. 删除链表中的节点——Leecode每日一题系列相关推荐
- 237. 删除链表中的节点【我亦无他唯手熟尔】
237. 删除链表中的节点 请编写一个函数,用于 删除单链表中某个特定节点 .在设计函数时需要注意,你无法访问链表的头节点 head ,只能直接访问 要被删除的节点 . 题目数据保证需要删除的节点 不 ...
- 237. 删除链表中的节点 golang
删除链表的节点 https://leetcode-cn.com/problems/delete-node-in-a-linked-list 最优解 把下一个节点的值移动到当前删除节点,然后更改当前节点 ...
- 237. 删除链表中的节点(C语言)
请编写一个函数,使其可以删除某个链表中给定的(非末尾)节点.传入函数的唯一参数为 要被删除的节点 . 现有一个链表 – head = [4,5,1,9],它可以表示为: 示例 1: 输入:head = ...
- LeetCode 237. 删除链表中的节点(Python3)
题目: 请编写一个函数,使其可以删除某个链表中给定的(非末尾)节点,你将只被给定要求被删除的节点. 现有一个链表 -- head = [4,5,1,9],它可以表示为: 示例 1: 输入: head ...
- 237删除链表中的节点(单链表基本操作)
1.题目描述 请编写一个函数,使其可以删除某个链表中给定的(非末尾)节点,你将只被给定要求被删除的节点. 说明: 链表至少包含两个节点. 链表中所有节点的值都是唯一的. 给定的节点为非末尾节点并且一定 ...
- LeetCode 237. 删除链表中的节点(思维)
请编写一个函数,用于 删除单链表中某个特定节点 .在设计函数时需要注意,你无法访问链表的头节点 head ,只能直接访问 要被删除的节点 . 题目数据保证需要删除的节点 不是末尾节点 . https: ...
- 22. Leetcode 237. 删除链表中的节点 (链表-基础操作类-删除链表的节点)
请编写一个函数,用于 删除单链表中某个特定节点 .在设计函数时需要注意,你无法访问链表的头节点 head ,只能直接访问 要被删除的节点 .题目数据保证需要删除的节点 不是末尾节点 .示例 1:输入: ...
- leetcode 237. 删除链表中的节点(左神算法:一种怪异的节点删除方式、此方法存在的问题分析)
题目 题解 一种怪异的节点删除方式 本题的思路很简单,举例就能说明具体的做法. 例如,链表1->2->3->null,只知道要删除节点2,而不知道头节点.那么只需把节点2 的值变成节 ...
- LeetCode 237. 删除链表中的节点
原题链接 解题思路:后面的的结点内容覆盖前面的结点内容 /*** Definition for singly-linked list.* struct ListNode {* int val;* Li ...
最新文章
- 别再说你不懂Linux内存管理了,10张图给你安排的明明白白!
- 暴力+构造 Codeforces Round #283 (Div. 2) C. Removing Columns
- vue邪道玩法 : 把vue实例存在别的地方,以及可能会遇到的问题
- Google Calendar API练习
- (chap9 基于HTTP的功能追加协议) WebSocket使用浏览器进行全双工通信
- vsftpd 虚拟用户的配置
- c++语言程序的结构特点,C++的特点(特性)
- 【Django】(3)创建网页:学习笔记主页
- SaaS服务商盘点之ERP篇
- java structs_java深入探究12-框架之Structs
- SDRAM、DDR2、DDR3内存频率:核心频率,工作频率,等效频率
- 【ArcGIS】Packaging succeeded,but publishing failed
- 第三周助教工作总结——NWNU李泓毅
- 计算机不能连接网络适配器,网络适配器显示未连接的解决方法图文教程
- php 英文小写变大写,PHP_PHP英文字母大小写转换函数小结,每个单词的首字母转换为大写 - phpStudy...
- 服务器网卡组(team)技术原理与实践
- html内边距居中,HTML中详述外边距样式属性(margin)与内边距样式属性(padding)...
- SQL server 嵌套查询
- 计算机专业课程学习顺序
- 网站如何引入外部字体 [可自定义]/个人博客/爱骇客