237. 删除链表中的节点 golang
删除链表的节点
https://leetcode-cn.com/problems/delete-node-in-a-linked-list
最优解
把下一个节点的值移动到当前删除节点,然后更改当前节点的Next
node.Val = node.Next.Valnode.Next = node.Next.Next
other
p.next = p.next.next即可达到删除的目的
/*** Definition for singly-linked list.* type ListNode struct {* Val int* Next *ListNode* }*/
func deleteNode(head *ListNode, val int) *ListNode {if head.Val == val{return head.Next}pre:=head for head.Next.Val != val{head = head.Next}head.Next = head.Next.Nextreturn pre
}
题目
- 删除链表中的节点
请编写一个函数,使其可以删除某个链表中给定的(非末尾)节点,你将只被给定要求被删除的节点。
现有一个链表 – head = [4,5,1,9],它可以表示为:
示例 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.
Code
依然注意,是达到删除的目的
/*** Definition for singly-linked list.* type ListNode struct {* Val int* Next *ListNode* }*/
func deleteNode(node *ListNode) {for node.Next.Next != nil {node.Val = node.Next.Valnode = node.Next}node.Val = node.Next.Valnode.Next = nil
}
237. 删除链表中的节点 golang相关推荐
- 237. 删除链表中的节点【我亦无他唯手熟尔】
237. 删除链表中的节点 请编写一个函数,用于 删除单链表中某个特定节点 .在设计函数时需要注意,你无法访问链表的头节点 head ,只能直接访问 要被删除的节点 . 题目数据保证需要删除的节点 不 ...
- 237. 删除链表中的节点(C语言)
请编写一个函数,使其可以删除某个链表中给定的(非末尾)节点.传入函数的唯一参数为 要被删除的节点 . 现有一个链表 – head = [4,5,1,9],它可以表示为: 示例 1: 输入:head = ...
- 【解题报告】Leecode 237. 删除链表中的节点——Leecode每日一题系列
今天是坚持每日一题打卡的第八天 题目链接:https://leetcode-cn.com/problems/minimum-operations-to-convert-number/ 题解汇总:htt ...
- LeetCode 237. 删除链表中的节点(Python3)
题目: 请编写一个函数,使其可以删除某个链表中给定的(非末尾)节点,你将只被给定要求被删除的节点. 现有一个链表 -- head = [4,5,1,9],它可以表示为: 示例 1: 输入: head ...
- 237删除链表中的节点(单链表基本操作)
1.题目描述 请编写一个函数,使其可以删除某个链表中给定的(非末尾)节点,你将只被给定要求被删除的节点. 说明: 链表至少包含两个节点. 链表中所有节点的值都是唯一的. 给定的节点为非末尾节点并且一定 ...
- 22. Leetcode 237. 删除链表中的节点 (链表-基础操作类-删除链表的节点)
请编写一个函数,用于 删除单链表中某个特定节点 .在设计函数时需要注意,你无法访问链表的头节点 head ,只能直接访问 要被删除的节点 .题目数据保证需要删除的节点 不是末尾节点 .示例 1:输入: ...
- leetcode 237. 删除链表中的节点(左神算法:一种怪异的节点删除方式、此方法存在的问题分析)
题目 题解 一种怪异的节点删除方式 本题的思路很简单,举例就能说明具体的做法. 例如,链表1->2->3->null,只知道要删除节点2,而不知道头节点.那么只需把节点2 的值变成节 ...
- LeetCode 237. 删除链表中的节点(思维)
请编写一个函数,用于 删除单链表中某个特定节点 .在设计函数时需要注意,你无法访问链表的头节点 head ,只能直接访问 要被删除的节点 . 题目数据保证需要删除的节点 不是末尾节点 . https: ...
- leetcode-4.11[1276. 不浪费原料的汉堡制作方案、237. 删除链表中的节点、657. 机器人能否返回原点](python解法)
题目1 题解1 class Solution:def numOfBurgers(self, tomatoSlices: int, cheeseSlices: int) -> List[int]: ...
最新文章
- 小白给小白详解维特比算法(二)
- IT运维管理方案 成就企业信息化建设
- 判断两线段是否相交——快速排斥与跨立实验
- 腾讯开源 TurboTransformers:自然语言处理推理加速工具
- 使用hbuilder的maps模块调起百度地图导航
- 半波对称振子方向图_第一讲 天线的方向图(下).pdf
- Tiktok代运营才是跨境卖家的未来?别再错过这个风口了!
- 培养创造性思维20个技巧
- 设计模式:第二章--抽象工厂模式
- eclipse+java类不报错_eclipse,代码中有错误,项目或者java类中却不显示红叉
- Hbase之表的设计
- Adafruit_SSD1306库学习
- 自定义形状下载连接 ps资源
- Spring 5.0.3.RELEASE中的 Kotlin 语言等支持
- zip文件命令 linux,在Linux上压缩文件:zip命令的各种变体及用法
- 最新联发科Helio X30(mt6799)芯片处理器详细资料(datasheet)
- 如何将数据导入python
- mysql别名_MySQL设置别名
- 华硕笔记本装固态,清灰,装win10教程
- производство в смоленске кирпича