删除链表的节点

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
}

题目

  1. 删除链表中的节点
    请编写一个函数,使其可以删除某个链表中给定的(非末尾)节点,你将只被给定要求被删除的节点。

现有一个链表 – 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相关推荐

  1. 237. 删除链表中的节点【我亦无他唯手熟尔】

    237. 删除链表中的节点 请编写一个函数,用于 删除单链表中某个特定节点 .在设计函数时需要注意,你无法访问链表的头节点 head ,只能直接访问 要被删除的节点 . 题目数据保证需要删除的节点 不 ...

  2. 237. 删除链表中的节点(C语言)

    请编写一个函数,使其可以删除某个链表中给定的(非末尾)节点.传入函数的唯一参数为 要被删除的节点 . 现有一个链表 – head = [4,5,1,9],它可以表示为: 示例 1: 输入:head = ...

  3. 【解题报告】Leecode 237. 删除链表中的节点——Leecode每日一题系列

    今天是坚持每日一题打卡的第八天 题目链接:https://leetcode-cn.com/problems/minimum-operations-to-convert-number/ 题解汇总:htt ...

  4. LeetCode 237. 删除链表中的节点(Python3)

    题目: 请编写一个函数,使其可以删除某个链表中给定的(非末尾)节点,你将只被给定要求被删除的节点. 现有一个链表 -- head = [4,5,1,9],它可以表示为: 示例 1: 输入: head ...

  5. 237删除链表中的节点(单链表基本操作)

    1.题目描述 请编写一个函数,使其可以删除某个链表中给定的(非末尾)节点,你将只被给定要求被删除的节点. 说明: 链表至少包含两个节点. 链表中所有节点的值都是唯一的. 给定的节点为非末尾节点并且一定 ...

  6. 22. Leetcode 237. 删除链表中的节点 (链表-基础操作类-删除链表的节点)

    请编写一个函数,用于 删除单链表中某个特定节点 .在设计函数时需要注意,你无法访问链表的头节点 head ,只能直接访问 要被删除的节点 .题目数据保证需要删除的节点 不是末尾节点 .示例 1:输入: ...

  7. leetcode 237. 删除链表中的节点(左神算法:一种怪异的节点删除方式、此方法存在的问题分析)

    题目 题解 一种怪异的节点删除方式 本题的思路很简单,举例就能说明具体的做法. 例如,链表1->2->3->null,只知道要删除节点2,而不知道头节点.那么只需把节点2 的值变成节 ...

  8. LeetCode 237. 删除链表中的节点(思维)

    请编写一个函数,用于 删除单链表中某个特定节点 .在设计函数时需要注意,你无法访问链表的头节点 head ,只能直接访问 要被删除的节点 . 题目数据保证需要删除的节点 不是末尾节点 . https: ...

  9. leetcode-4.11[1276. 不浪费原料的汉堡制作方案、237. 删除链表中的节点、657. 机器人能否返回原点](python解法)

    题目1 题解1 class Solution:def numOfBurgers(self, tomatoSlices: int, cheeseSlices: int) -> List[int]: ...

最新文章

  1. 小白给小白详解维特比算法(二)
  2. IT运维管理方案 成就企业信息化建设
  3. 判断两线段是否相交——快速排斥与跨立实验
  4. 腾讯开源 TurboTransformers:自然语言处理推理加速工具
  5. 使用hbuilder的maps模块调起百度地图导航
  6. 半波对称振子方向图_第一讲 天线的方向图(下).pdf
  7. Tiktok代运营才是跨境卖家的未来?别再错过这个风口了!
  8. 培养创造性思维20个技巧
  9. 设计模式:第二章--抽象工厂模式
  10. eclipse+java类不报错_eclipse,代码中有错误,项目或者java类中却不显示红叉
  11. Hbase之表的设计
  12. Adafruit_SSD1306库学习
  13. 自定义形状下载连接 ps资源
  14. Spring 5.0.3.RELEASE中的 Kotlin 语言等支持
  15. zip文件命令 linux,在Linux上压缩文件:zip命令的各种变体及用法
  16. 最新联发科Helio X30(mt6799)芯片处理器详细资料(datasheet)
  17. 如何将数据导入python
  18. mysql别名_MySQL设置别名
  19. 华硕笔记本装固态,清灰,装win10教程
  20. производство в смоленске кирпича

热门文章

  1. CheckList 如何梳理可减少上线的验证时间(总结篇)
  2. Redis与Zookeeper实现分布式锁的区别
  3. [cdq分治][树状数组] Jzoj P4419 hole
  4. 启动tomcat时 一闪而过解决方法
  5. 20145202马超《信息安全系统设计基础》实验二总结
  6. nginx 配置优化详解
  7. C# 调用Windows API实现两个进程间的通信
  8. 2013.8.7Java语言基础——数组
  9. kinect在openni下也能玩抠出人物换背景
  10. 爱情九十六课,位置决定爱情