LeetCode - 删除链表中的节点 -入门算法

今天 刷到了一个比较有趣的题目

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

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

看着不就是 链表的删除嘛

class Solution {
public:
    void deleteNode(ListNode* node) {
    }
};

但是呢 该函数的输入就要删除的节点
这 怎么删除呢
一般是找到待删除节点的上一个 然后方便删除
那么我们 换一个思路
不是删除这个节点
而是保证输出的结果 和 删除这个节点后的结果 相同
什么意思呢
比如 4 -> 5 -> 1 -> 9 要求 删除 5 输出是 4 -> 1 -> 9
那么这样子做呢
4 -> 5 -> 1 -> 9 先变成 4 -> 1 -> 1 ->9 然后删除第二个1
变成 4 -> 1 ->9

这不就行了吗

class Solution {
public:
    void deleteNode(ListNode* node) {
        node -> val = node ->next->val;
        node -> next = node ->next->next;
    }
};