237. 删除链表中的节点

请编写一个函数，用于 删除单链表中某个特定节点 。在设计函数时需要注意，你无法访问链表的头节点 head ，只能直接访问 要被删除的节点 。 题目数据保证需要删除的节点

示例 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

示例 3：

输入：head = [1,2,3,4], node = 3
输出：[1,2,4]

示例 4：

输入：head = [0,1], node = 0
输出：[1]

示例 5：

输入：head = [-3,5,-99], node = -3
输出：[5,-99]

来源：力扣（LeetCode）

解题思路1

常见删除方法是将定位到要删除节点的上一个节点，将上一个节点的next 指针直接指向要删除节点的下一个节点

但在此题中

1. 我们无法取得要删除节点的上一个节点
2. 我们无法访问链表头结点
3. 要删除的节点不是末尾结点

所以我们可以作弊一下，通过不删除节点而是删除值的方法来达到目的：

1. 将被删除的节点转移到下个节点
2. 在这之前将被删节点node的值改为下个节点的值

/**
 * Definition for singly-linked list.
 * function ListNode(val) {
 *     this.val = val;
 *     this.next = null;
 * }
 */
/**
 * @param {ListNode} node
 * @return {void} Do not return anything, modify node in-place instead.
 */
var deleteNode = function(node) {
	node.val = node.next.val // 当前节点的值改为下个节点的值，例[4,5,1,9]中的5改为1，链表变为[4,1,1,9]
	node.next = node.next.next // 删除下个节点,此时，node.next.next从[1,9]变为[9],链表最后为[4，1，9]
}

复杂度分析
时间复杂度：O(1)，没有循环
空间复杂度: O(1), 没有任何数组或者矩阵

解题思路2

将要删除的元素和下一个元素合并成一个，使用 Object.assign(目标对象， 源对象， 源对象……)方法

JS中的对象都是内存引用，也就是说 node 这个变量里只保存了内存地址

所以我们如果单纯的使用 node = node.next 方法是不行的，因为这仅仅改变了 node指针所指向的内存地址，node 与 node.next 都指向了node.next 的地址

Object.assign()方法是将所有源对象都合并到目标对象上并且覆盖在目标对象所指向的内存地址上

在这道题里，我们就是要把 node.next和 node合并，并存到 node 所指向的内存地址上，Object.assign()方法合并时，目标对象属性会被源对象中相同的属性覆盖，不同的属性添加到目标对象中，所以 node.next中的属性会覆盖 node

var deleteNode = function(node) {
	Object.assign(node, node.next)
}

问题描述：
请编写一个函数，用于 删除单链表中某个特定节点 。在设计函数时需要注意，你无法访问链表的头节点 head ，只能直接访问 要被删除的节点 。

题目数据保证需要删除的节点 不是末尾节点 。

问题分析：
在数组中，因为存储空间的连续，不能单独删除其中的一段空间，所以删除数组中某个元素时可以采用将后续元素前移的方式删除 这题因为node的前一个结点指向了node的空间且无法改变，所以只能删除node的值而无法释放node的空间，记只能通过将node后序结点的值深拷贝到当前空间，完成对node的值的删除

问题求解：

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

问题总结：

老规矩先看官方求解。
方法一：和下一个节点交换
删除链表中的节点的常见的方法是定位到待删除节点的上一个节点，修改上一个节点的 \textit{next}next 指针，使其指向待删除节点的下一个节点，即可完成删除操作。

这道题中，传入的参数 \textit{node}node 为要被删除的节点，无法定位到该节点的上一个节点。注意到要被删除的节点不是链表的末尾节点，因此 \textit{node}.\textit{next}node.next 不为空，可以通过对 \textit{node}node 和 \textit{node}.\textit{next}node.next 进行操作实现删除节点。

在给定节点 \textit{node}node 的情况下，可以通过修改 \textit{node}node 的 \textit{next}next 指针的指向，删除 \textit{node}node 的下一个节点。但是题目要求删除 \textit{node}node，为了达到删除 \textit{node}node 的效果，只要在删除节点之前，将 \textit{node}node 的节点值修改为 \textit{node}.\textit{next}node.next 的节点值即可。

例如，给定链表 4 \rightarrow 5 \rightarrow 1 \rightarrow 94→5→1→9，要被删除的节点是 55，即链表中的第 22 个节点。可以通过如下两步操作实现删除节点的操作。

将第 22 个节点的值修改为第 33 个节点的值，即将节点 55 的值修改为 11，此时链表如下：
4 \rightarrow 1 \rightarrow 1 \rightarrow 9
4→1→1→9

删除第 33 个节点，此时链表如下：
4 \rightarrow 1 \rightarrow 9
4→1→9

达到删除节点 55 的效果。

作者：LeetCode-Solution
链接：https://leetcode-cn.com/problems/delete-node-in-a-linked-list/solution/shan-chu-lian-biao-zhong-de-jie-dian-by-x656s/
来源：力扣（LeetCode）