每天一道leetcode237-删除链表中的节点-优快云博客

本文链接：https://blog.youkuaiyun.com/WantFlyDaCheng/article/details/100078144

本文详细解析LeetCode第237题“删除链表中的节点”，提供了一种巧妙的解决方案，利用节点间的引用特性，避免了直接访问头结点进行删除操作。此方法适用于非末尾节点的删除，只需修改目标节点的值并调整其指向，即可完成删除流程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

前言

目前已经把大家请我吃的辣条的收益变成了福利回馈给大家，具体看我的这篇文章福利|帮你养成的好习惯，谢谢大家的支持，希望可以有更多的人请吃辣条，那么福利的汇报就可以惠及到更多的人。

640?wx_fmt=png

上图是leetcode刷题投票，所以以后准备是每周换一个专题刷，这周的专题是链表专题~

2018.11.2 打卡。

题目

leetcode237 删除链表中的节点

分类：链表

中文链接：

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

英文链接：

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

题目详述

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

现有一个链表 -- head = [4,5,1,9]，它可以表示为:

    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.

说明:

链表至少包含两个节点。
链表中所有节点的值都是唯一的。
给定的节点为非末尾节点并且一定是链表中的一个有效节点。
不要从你的函数中返回任何结果。

题目详解

思路

由于输入参数只有要删除的节点，没有头结点，无法通过遍历方式去找到这个要删除的节点；
只有一个要删除的节点，而只可以通过这个删除的节点找到它的下一个节点，而我们只能是删除一个节点的下一个节点；
所以想到这里，只能是把下一个节点的数值val保存下来，然后把要删除的节点的val替换成下一个节点的val值；
这样就变成了删除下一个节点了，就是一个很简单的链表删除操作。

代码

 1/**
 2 * Definition for singly-linked list.
 3 * public class ListNode {
 4 *     int val;
 5 *     ListNode next;
 6 *     ListNode(int x) { val = x; }
 7 * }
 8 */
 9class Solution {
10    public void deleteNode(ListNode node) {
11        int val = node.next.val;
12        node.val = val;
13        ListNode temp = node.next;
14        node.next = temp.next;
15    }
16}