LeetCode237. 删除链表中的节点（超实用的解法！！！！）-优快云博客

本文介绍了一种在单链表中删除指定非末尾节点的方法。由于只给出了待删除节点，通过更新节点值和指向来实现删除其后节点的效果。具体做法是将待删除节点的值替换为其后节点的值，然后让待删除节点的next指针直接跳过当前的后节点。这种方法在不引入额外空间的情况下满足了题目要求。

题目链接：https://leetcode-cn.com/problems/delete-node-in-a-linked-list/

题意

请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点。传入函数的唯一参数为要被删除的节点。

现有一个链表 – head = [4,5,1,9]，它可以表示为:
在这里插入图片描述

请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点。传入函数的唯一参数为要被删除的节点。

现有一个链表 – 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.

提示：

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

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    public void deleteNode(ListNode node) {
       
    }
}

解答

由提示知给定的节点不是末位节点，那假设某次给定的节点也不是头节点，而是位于链表中间的节点，要对该节点进行删除，就必须获得到它的前驱节点，但显然给定的链表并非双向链表，单单靠后节点获取到前节点是不可能的，所以常规的删除方法是无法完成题目要求的。
而所给的条件就只有要删除的节点，还能获得到就只有它之后的节点，如果说要删除节点的话，也能删除它之后的节点。既然一定要删除一个节点的话，那就就可以删除它的后节点，并在删除前把后节点的元素值赋给它的前节点（也就是题目要求删除的节点），这样就可以达到题目的要求，此时再考虑头节点的情况，结果也同样满足要求，至此就可以写出代码。

class Solution {
    public void deleteNode(ListNode node) {
       node.val=node.next.val;
        node.next=node.next.next;
    }
}