237. Delete Node in a Linked List [easy] (Python)

链表(Linked List)-Python实现-使用类和使用函数 链表是一种重要的数据结构,适用于需要频繁插入和删除操作的场景。通过类的方法实现链表可以使代码更加模块化和面向对象,而不用类的方法实现链表则更加简单和直接。选择哪种方法取决于具体的应用场景和个人偏好。 阅读详情

题目链接

https://leetcode.com/problems/delete-node-in-a-linked-list/

题目原文

Write a function to delete a node (except the tail) in a singly linked list, given only access to that node.

Supposed the linked list is 1 -> 2 -> 3 -> 4 and you are given the third node with value 3, the linked list should become 1 -> 2 -> 4 after calling your function.

题目翻译

写个函数删除一个单链表中的一个节点(非尾节点),该函数的参数是要删除的节点。
比如一个链表是 1 -> 2 -> 3 -> 4 , 给你一个值为3的节点,调用你的函数后链表变成 1 -> 2 -> 4 。

思路方法

这是一个非常简单的单链表的题,稍微拐了一点弯。一般删除一个节点是通过上一个节点来操作,现在只给了当前节点,那么只能将后一节点的值赋给当前节点,将后一节点删掉,则相当于删掉了“当前节点”。

代码

# Definition for singly-linked list.
# class ListNode(object):
#     def __init__(self, x):
#         self.val = x
#         self.next = None

class Solution(object):
    def deleteNode(self, node):
        """
        :type node: ListNode
        :rtype: void Do not return anything, modify node in-place instead.
        """
        node.val = node.next.val
        node.next = node.next.next

说明
然而这个题还是有点争议的,有人认为删除意味着释放该空间,那么交换值不合题意,这个节点就没法删掉了。。。

PS: 新手刷LeetCode,新手写博客,写错了或者写的不清楚还请帮忙指出,谢谢!
转载请注明:http://blog.youkuaiyun.com/coder_orz/article/details/51398604

yolov5 onnx推理时报错[ONNXRuntimeError] : 2 : INVALID_ARGUMENT : Unexpected input data type. yolov5 onnxruntime 推理报错 阅读详情

相关推荐

【问题解析】Matlab Function的易错点(Variable Size)

Matlab Function的易错点

CrazyRabbit的博客 9871

Python Linked list

Linked List

yake1965 1847

Matlab实战:用Transformer+LSTM+SVM搞定股票价格预测(附完整代码)

本文介绍了一种基于Transformer、LSTM和SVM的混合建模方法,用于股票价格预测。该方法结合了Transformer的全局依赖捕捉能力、LSTM的时序特征提取优势以及SVM的非线性回归能力,有效应对金融时间序列的非平稳性和噪声问题。文章提供了完整的Matlab实现代码,并展示了混合模型在实盘测试中的优异表现,方向预测准确率达62%,最大回撤控制在3.2%以内。

milk8的博客 256

【Python——链表】

链表(Linked list)是一种常见的基础数据结构,是一种线性表,在每一个节点(数据存储单元)里存放下一个节点的位置信息。

m0_70964767的博客 1万+

构建Jetson AGX Xavier高精度时间同步网络:从GPS/PPS授时到PTP局域网分发

本文详细介绍了如何在Jetson AGX Xavier平台上构建高精度时间同步网络。通过GPS/PPS信号进行高精度授时,并利用NTP服务校准系统时钟,最终通过PTP协议在局域网内分发亚微秒级同步时间,为机器人、自动驾驶等多传感器融合系统提供统一的时间基准。

weixin_29191761的博客 277

HWSD全球土壤数据下载处理

下载地址: http://www.fao.org/soils-portal/soil-survey/soil-maps-and-databases/harmonized-world-soil-database-v12/en/

江北20190411的博客 3万+

python中linklist理解

白露不漏身,寒露不漏脚。仲秋时节来到,注意保暖呀!学习python时留下的笔记,是在学完类之后,用类来模拟链表时的代码。为了重温知识,也是防止忘记链式结构。FIFO:全称First in, First out,先进先出。LIFO:全称Last in, First out,后进先出。 FIFO:先入先出队列,这是一种传统的按序执行方法,先进入的指令先完成并引退,之后才执行后面进入的指

weixiyaya的博客 569

数字图像处理第九章笔记

目录一、腐蚀与膨胀1、腐蚀2、膨胀3、对偶性4、开操作与闭操作二、一些基本的形态学算法1、边界提取2、孔洞填充3、连通分量提取4、凸壳5、细化6、粗化7、骨架8、形态学重建三、灰度级形态学1、腐蚀和膨胀2、开运算和闭运算3、灰度级形态学算法 一、腐蚀与膨胀 1、腐蚀 腐蚀可以去除图像的某些部分。 2、膨胀 膨胀可以连接裂缝。 3、对偶性 膨胀和腐蚀彼此关于集合求补运算和反射运算是对偶的 4、开操作与闭操作 开操作:B对A先腐蚀,再进行膨胀 可以平滑物体轮廓,断开较窄的狭颈并消除较细的突出物。 闭操作

方悔读书迟 1375

数据结构——链表(python版)

结点的数据结构为数据元素(item)与 指针(next)class Node(object) : """单链表的结点""" def __init__(self , item) : # item存放数据元素 self . item = item # next是下一个节点的标识 self . next = None链表需要具有首地址指针head。class SingleLinkList(object) : """单链表""" def __init__(self) : self . _head = None。

点赞的都能无bug通过! 7574

Pixhawk RPi CM4 Baseboard 树莓派CM4安装Ubuntu20.04 server 配置ros mavros mavsdk

cm4配置ros mavros连接pixhawk4 Pixhawk RPi CM4 Baseboard

baidu_41704597的博客 2129

secureCRT 破解方法

3、输入注册信息打开keygen.exe,点击path,选择SecureCRT的安装目录(例如D:\VanDykeSoftware\Clients)的securecrt.exe打开,继续下一步打开LicenseHelper.exe,如下。1、注册SecureCRT9.1打开keygen.exe,出现以下问题(没有关掉安全防护,一双击打开,Windows会自动识别keygen.exe为bingdu并删除)打开桌面SecureCRT,此界面不输入内容,直接点击下一步。2、存储配置文件夹(可以默认安装)

逆水行舟 1万+

python数据结构之链表(linked list)

目录 基础 知识 1.1 链表的基本结构 1.2 节点类和链表节点的定义 1.3 顺序打印和逆序打印 链表的基本操作 2.1 计算链表长度 2.2 从前,后插入数据 2.3 查找与删除 参考 1.基础 知识 1.1 链表的基本结构 链表是通过一个个节点组成的,每个节点都包含了称为cargo的基本单元,它也是一种递归的数据结构。它能保持数据之间的逻辑顺序,但存储空间

多元思考力 9万+

【误码率仿真】基于matlab 小波变换OFDM误码率仿真

其中,与传统的 OFDM 相比,小波变换 OFDM 在进行调制和解调时,使用的是小波变换函数。需要注意的是,由于小波变换函数将频域信号转换为时域信号,因此与传统 OFDM 不同,小波变换 OFDM 中的信号需要在时域上添加循环前缀。与传统的 OFDM 不同,小波变换 OFDM 使用小波函数作为基函数,而非正弦函数作为基函数,因此可以在保持子载波正交性的同时,让子载波之间的带宽变得更加均匀。在频域进行信号加权,然后进行小波逆变换,得到时域信号。在接收端进行信号接收,去掉循环前缀并进行小波变换得到频域信号。

Fanjufei的博客 665

【python3】leetcode 237. Delete Node in a Linked List (easy)

 237. Delete Node in a Linked List (easy) Write a function to delete a node (except the tail) in a singly linked list, given only access to that node. Given linked list -- head = [4,5,1,9], which l...

momottyy的专栏 199

RU DOS版、EFI版32bit/64bit BIOS常用工具

DOS版、EFI版的RU工具,可用来查看IO、MEM、PCI、SMBIOS等资源。亲测在EFI SHELL下可用。

TMS_WebGMaps_1.9.8.0_Full_Source

TMS_WebGMaps_1.9.8.0_Full_Source 全源码 delphi cbuilder

【LeetCode】237. Delete Node in a Linked List 解题报告 (Java&Python&C++)

Delete Node in a Linked List[LeetCode]https://leetcode.com/problems/delete-node-in-a-linked-list/Total Accepted: 78258 Total Submissions: 179086 Difficulty: EasyQuestionWrite a function to delete a nod

负雪明烛 1110

SAP B1中文培訓教材_SDK

公司内部培训资料,对开发工具 ,DIAPI, UIAPI,Add-ON有详细解说

Leetcode_Linked_List --237. Delete Node in a Linked List [easy]

Write a function to delete a node (except the tail) in a singly linked list, given only access to that node. Given linked list – head = [4,5,1,9], which looks like following: 4 -> 5 -> 1 -> 9...

Ling的博客 177

STM32F407中文手册

STM32f407中文手册 本参考手册面向应用开发人员,提供有关使用 STM32F405xx/07xx、STM32F415xx/17xx、 STM32F42xxx 和 STM32F43xxx 微控制器存储器与外设的完整信息。STM32F405xx/07xx、STM32F415xx/17xx、STM32F42xxx 和 STM32F43xxx 构成一个微 控制器系列,各产品具有不同的存储器大小、封装和外设。有关订购信息以及器件的机械与电气特性,请参见数据手册。有关 ARM Cortex™-M4F 内核的信息,请参见《Cortex™-M4F 技术参考手册》。

Python数据结构之链表(linked list)

以下是比较好的文章汇总: 1. python数据结构之链表(linked list) https://blog.csdn.net/qq_39422642/article/details/78988976# 目录 基础 知识 1.1 链表的基本结构 1.2 节点类和链表节点的定义 1.3 顺序打印和逆序打印 链表的基本操作 2.1 计算链表长度 2.2 从前,后插入数据 2.3 查找与删除 2. python数据结构——链表(最简单的解释) https://blog.csdn.net/weixin_37

weixin_44930508的博客 580

Python实现数据结构与算法(三)链表

链表(Linked list)是一种常见的基础数据结构,是一种线性表,但是不像顺序表一样连续存储数据,而是在每一个节点(数据存储单元)里存放下一个节点的位置信息(即地址)。

weixin_64338372的博客 2210

python实现链表_单链表(Linked_List)-Python实现

​class Node:"""定义基础数据结构,链点,包含数据域和指针域指针域默认初始化为空"""def __init__(self, data):self._data = data # 表示对应的元素值self._next = None # 表示下一个链接的链点​class Linked_List:"""创建一个Linked_List类,初始化对应的内参"""def __init__(s...

weixin_39864261的博客 377

Python 数据结构 —— 链表 LinkList 的实现

1. Node 节点 链表的每一个节点都是一个对象,存储了当前节点的数据和下一节点的位置信息(data, next),具有以下方法:Node(), setData, getData, setNext, getNext class Node: def __init__(self, val): self.data = val self.next = None def getData(self): return self.data def getNext(self): return

我有两颗糖 894

用Python实现链表Linklist

用Python实现链表Linklist 在leetcode上面试着用Python解题,但是遇到链表、二叉树什么的,Python就用不溜。在网上看了一些资料。 完整的实现过程如下: class Node: next = None data = None def __init__(self, nodeData): self.data = nodeDat...

weixin_30767835的博客 301

[Python-链表]

链表(Linked List)是一种基础的数据结构,用于组织和存储一系列元素。链表中的元素被组织成节点,每个节点包含数据和一个指向下一个节点的引用(指针或链接),即每个节点包含了两种内容:数据域和指针域。

green_handnie的博客 1795

Python描述数据结构之链栈篇

本篇章主要介绍链栈,并用Python实现其基本操作。

夏小悠的博客 2467

237. 删除链表中的节点

题目描述:只给要删除的节点,不给head,要求调用函数后原链表能删除该节点 思路:既然不能干掉自己,那就变成儿子,在干掉儿子

m0_46566336的博客 189

leetcode 237. Delete Node in a Linked List(链表中删除节点)

leetcode 237

蓝羽飞鸟的博客 435

Python删除指定node(刷题如风,常伴吾身)

这道题是有点属于急转弯了,纯粹为了做题而出题了。node这个节点就是需要删除的节点;之前我们可以用head->next->val去判断下一个是否是删除的节点,然后head->next=head->next->next,这题可以用把 node下一节点复制到node,把下一节点跳过;

weixin_69959749的博客 375
上一篇: 283. Move Zeroes [easy] (Python)
下一篇: 100. Same Tree [easy] (Python)
coder_orz
博客等级 码龄14年 102粉丝 90原创
评论 1
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值