LintCode 372: Delete Node in a Linked List (链表经典题)

印尼稻米收成与粮食安全数据集2026年 本数据集收录印度尼西亚2026年水稻收成与粮食安全遥测数据,包含10000条稻米农业收成产量与粮食安全监测记录,围绕印尼国家粮食安全体系中的核心作物水稻展开。稻米是印尼逾两亿人口的主粮,其收成波动直接影响国家粮食安全与进口政策,本数据集将种植区域、收成产量、气候与土壤相关遥测指标整合为结构化表格,可支撑粮食产量预测、收成影响因素分析、区域粮食安全评估与农业政策模拟等研究任务。典型应用场景包括:农业时间序列产量预测模型构建、气候因子与水稻收成的关联分析、省份与地区层面的粮食自给率测算、粮食安全风险预警指标设计,也可作为农业经济、粮食政策与数据科学交叉课程的教学素材。数据为2026年最新版,规模约1.2MB、单CSV结构规整,字段命名清晰,适合Python、Pandas、Scikit-learn等主流工具链直接使用,便于开展探索性分析、可视化与机器学习全流程练习。重要说明:本数据为遥测整理数据,分析结论以数据集文档口径为准,农业决策请结合官方统计综合研判。许可:CC0公有领域,可自由使用与二次分发。 立即下载
  1. Delete Node in a Linked List

Implement an algorithm to delete a node in the middle of a singly linked list, given only access to that node.

Example
Example 1:

Input:
1->2->3->4->null
3
Output:
1->2->4->null
Example 2:

Input:
1->3->5->null
3
Output:
1->5->null

解法1:
每个节点copy后面一个节点的值。最后一个节点就删掉。
注意这种方法只能删除中间节点,不能删除最后一个节点!

/**
 * Definition of ListNode
 * class ListNode {
 * public:
 *     int val;
 *     ListNode *next;
 *     ListNode(int val) {
 *         this->val = val;
 *         this->next = NULL;
 *     }
 * }
 */


class Solution {
public:
    /*
     * @param node: the node in the list should be deletedt
     * @return: nothing
     */
    void deleteNode(ListNode * node) {
        if (!node) return;
        ListNode * node1 = node;
        while(node) {
            if (node->next) {
                node->val = node->next->val;
                if (!node->next->next) node->next = NULL;
                node = node->next; 
            } 
        }
    }
};

注意:
下面写法不对:

void deleteNode(ListNode * node) {
        if (!node) return;
        ListNode * node1 = node;
        while(node) {
            if (node->next) {
                node->val = node->next->val;
                node = node->next;
            } else {
                node = (ListNode *)NULL; //wong!
            }
        }
    }

wrong的那一行把node指向NULL,但是其前节点还是指向node之前的那个地址。

企业数字化转型AI大模型赋能智能体平台及AI场景应用规划方案(生态合作版).pptx 立即下载

相关推荐

智慧环保生态保护行业可信数据空间应用规划方案(技术方案版).pptx

智慧环保生态保护行业可信数据空间应用规划方案(技术方案版).pptx

【简单】Lintcode 372:Delete Node in a Linked List

  Implement an algorithm to delete a node in the middle of a singly linked list, given only access to that node. Example Linked list is 1->2->3->4, and given node 3, delete the node in pla...

majichen95的博客 274

气象服务行业可信数据空间应用规划方案(技术方案版).pptx

气象服务行业可信数据空间应用规划方案(技术方案版).pptx

237. Delete Node in a Linked List [easy] (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 link

Coder_Orz的博客 4505

MCGS的Http协议驱动,支持http协议

硬件配置 参数设置 设备属性 设备命令 通讯状态 附录 #HTTP 1、 设备简介 驱动类型 该驱动为独立设备,直接添加构件即可,不需要挂载到父设备下 通讯协议 采用标准HTTP1.1协议 通讯方式 驱动构件为客户端。 2、 硬件连接 本软件在通讯之前,请保证通讯连接正确。通讯连接方式:采用标准的RJ45接口的以太网接线(对调网线或使用HUB交换)。 3、 设备通讯参数 本设备为独立设备,无父设备参数 4、 设备构件参数设置 “HTTP设备”参数设置如下: <1> 内部属性: 构建url信息。 <2> 最小采集周期:本软件对设备进行操作的时间周期,单位为ms,默认为100ms。 <3> 通讯等待时间:通讯数据接收等待时间,默认设置为200ms,当采集速度要求较高或数据量较大时,设置值可适当减小或增大。 <4> HttpHead:http head添加需要的字段,不需要添加http head时值为空,默认不添加。 5、 设备命令 本设备构件提供设备命令,用于进行相应的操作,设备命令的格式如下: 设备命令 命令介绍 GetHttpHead 格式1 GetHttpHead(headStr) 用途 获取http head参数 参数 headStr 参数可以为字符型变量、字符串常量 例1 !SetDevice(设备0,6,"GetHttpHead(headStr)") 获取http head数据保存到headStr中 SetHttpHead 格式1 SetHttpHead(headStr) 用途 设置http head参数 参数 headStr 参数可以为字符型变量、字符串常量

暗黑破坏神2重制版 mod制作教程(一)

暗黑2重制版mod修改教程

hhhh2312的博客 7469

18_01_DeleteNodeInList(删除链表结点)

面试题18(一):在O(1)时间删除链表结点题目:给定单向链表的头指针和一个结点指针,定义一个函数在O(1)时间删除该结点。解题思路:要删除的结点不是尾结点,将该节点的下一个结点赋值给该节点,删除下一个节点。 链表只有一个结点,删除头结点(也是尾结点)。 链表中有多个结点,删除为尾结点,则找到该节点的前一个节点。void DeleteNode(ListNode** pListNode, ListN...

Alatebloomer的博客 730

STM32_WS2811驱动

STM32的WS2811驱动

健身房 2842

lintcode_372. Delete Node in a Linked List

lintcode372. Delete Node in a Linked List描述:给定一个单链表中的一个等待被删除的节点(非表头或表尾)。请在在O(1)时间复杂度删除该链表节点。样例:Linked list is 1-&gt;2-&gt;3-&gt;4, and given node 3, delete the node in place 1-&gt;2-&gt;4/** * Defini...

xiaob_bai的博客 323

如何加载交易策略EA到MT4/MT5

1、打开MT4/MT5软件 2、首先,必须有一个EA,而且必须是mq4/ex4为扩展名。点击左上角“文件”—“打开数据文件夹”,找到安装路径 3、将EA的ex4或mq4文件放到MT4目录\MQL4\Experts里面(本文以名为Demo的EA为例) 4、如果有DLL库文件,复制到experts目录下的libraries子目录中 5、如果有tpl模板文件,复制到templates目录中 6、添加完成后重启MT4,点击允许EA运行图标 7、在导航中找到刚才安装的EA,拖拽到...

weixin_41364817的博客 7366

MAX96712在车载摄像头系统中的带宽分配与传输能力计算解析

在计算摄像头带宽与传输接口的关系时,需要考虑视频流的像素分辨率、帧率、颜色深度等因素。以 MAX96712 这种 GMSL2 产品为例,它支持每个链路在正向方向以 3Gbps 或 6Gbps 的固定速率工作。

weixin_43199439的博客 3332

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 give

ajiangfan的博客 1500

【量化入门】Tushare库获取公募基金的历史净值

在本文中,我们将介绍如何使用Python的Tushare库获取公募基金的历史净值。

木头大左的博客 1146

LintCode 372. Delete Node in a Linked List

Implement an algorithm to delete a node in the middle of a singly linked list, given only access to that node. 这道题跟想象的不一样,以为输入给的节点时head,其实不是,而是你要删除的那个点,所以,方法是,将下一个点的值赋予此点,然后删除下一个点。 /** * Definition o...

Yee's Blog 302

从零开始:手把手教你设计人形机器人锂电池供电系统

人形机器人要像人类一样“活起来”,必须有稳定的“能量血液”——供电系统。本文聚焦锂电池供电系统如何根据机器人功耗选择合适的锂电池参数(容量、电压、放电倍率);如何设计电池管理系统(BMS)保护电池安全;如何解决机器人运动时的“瞬时大电流”供电难题;如何通过硬件电路和代码实现供电系统的监测与控制。用“机器人小助手的能量危机”故事引入锂电池供电系统;拆解锂电池核心参数(容量、电压、放电倍率)和供电系统三大组件(电池组、BMS、电源转换模块);

AI天才研究院 1761

KEPServerEX物联网网关(IoT Gateway)REST客户端代理(非原创)

(中文版)资料来源于【OPC-KEPServerEX学习KEPWare交流】905485143群的【455196383】【零下一度】 一。KEPServerEX物联网网关REST客户端代理演示 在KSE中,首先构建一个带有通道/设备/标签的模拟器系统。 例如,下面是三个随机项目。 直接到IoT网关插件,添加新代理。 从类型列表中选择REST Client。 终结点...

-雲飛兄-博客 5811

lintcode练习-372. Delete Node in a Linked List

372. Delete Node in a Linked List 给定一个单链表中的一个等待被删除的节点(非表头或表尾)。请在在O(1)时间复杂度删除该链表节点。 样例 Linked list is 1-&gt;2-&gt;3-&gt;4, and given node 3, delete the node in place 1-&gt;2-&gt;4 实现代码: """ Defini...

云中寻雾的博客 314

Allegro23.1新功能之软件自带阻抗计算工具操作指导

Allegro升级到了23.1后,软件新增了一个自带阻抗计算的功能,如下图。Propagation velocity:传输速度,单位是光速的多少倍。Dielectric constant输入介电常数,这里使用常规4。新功能之软件自带阻抗计算工具。如何使用,具体操作如下。

weixin_54787054的博客 785

LintCode 372.Delete Node in a Linked List

思路 这道题让我们删除链表的一个节点,更通常不同的是,没有给我们链表的起点,只给我们了一个要删的节点,跟我们以前遇到的情况不太一样,我们之前要删除一个节点的方法是要有其前一个节点的位置,然后将其前一个节点的next连向要删节点的下一个,然后delete掉要删的节点即可。这道题的处理方法是先把当前节点的值用下一个节点的值覆盖了,然后我们删除下一个节点即可 /** * Definition of ...

liuxiaocs7的博客 172

廖雪峰Python教程[完整版]

廖雪峰的python教程整理的,已经排好版了,而且还是完整的,适合小白

ET2012新版免狗免安装绿色软件

ET2012新版免狗免安祖昂绿色软件。,新界面,新视觉,

Python, LintCode, 372. Delete Node in a Linked List

""" Definition of ListNode class ListNode(object): def __init__(self, val, next=None): self.val = val self.next = next """ class Solution: """ @param: node: the node in ...

CherryCheek的博客 195

VB摄像头监控

该VB模块可对摄像头捕获的画面进行录像等,可在创建的窗口进行控制

372. Delete Node in a Linked List【LintCode java】

Description Implement an algorithm to delete a node in the middle of a singly linked list, given only access to that node. Example Linked list is1->2->3->4, and ...

weixin_30853329的博客 118

Probability and Statistics - 4th edition

Probability and Statistics - 4th edition

LintCode 372. Delete Node in the Middle of Singly Linked List

题目 思路 复制数字即可。 代码 """ Definition of ListNode class ListNode(object): def __init__(self, val, next=None): self.val = val self.next = next """ class Solution: """ ...

SparkSnail 243

Lintcode372 Delete Node in the Middle of Singly Linked List solution 题解

【题目描述】 Implement an algorithm to delete a node in the middle of a singly linked list, given only access to that node. 给定一个单链表中的一个等待被删除的节点(非表头或表尾)。请在在O(1)时间复杂度删除该链表节点。 【题目链接】 www.lintcode.c...

aceg86924的博客 165

LintCode 372: Delete Node in the Middle of Singly Linked List

Description: Implement an algorithm to delete a node in the middle of a singly linked list, given only access to that node. Note: 1.拿到的是当前的结点,也就是说拿不到当前结点前一个结点,所以我把当前结点用下一个结点的值覆盖掉,再删掉下一个结点。

trash 262

372. 在O(1)时间复杂度删除链表节点 (delete-node-in-the-middle-of-singly-linked-list)(c++)----lintcode面试题之链表

(一)题目要求:给定一个单链表中的一个等待被删除的节点(非表头或表尾)。请在在O(1)时间复杂度删除该链表节点。(二)示例:Linked list is 1-&gt;2-&gt;3-&gt;4, and given node 3, delete the node in place 1-&gt;2-&gt;4(三)题解:注意分析题目,没有给出链表头结点head,故无法知道删除结点的前一个结点,只能采...

musclegao的博客 267
上一篇: LintCode 156: Merge Intervals
下一篇: LintCode 167: Add Two Numbers (经典链表题)
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值