题目描述
若链表中的某个节点，既不是链表头节点，也不是链表尾节点，则称其为该链表的「中间节点」。
假定已知链表的某一个中间节点，请实现一种算法，将该节点从链表中删除。
例如，传入节点 c（位于单向链表 a->b->c->d->e->f 中），将其删除后，剩余链表为 a->b->d->e->f
分析
输入：待删除节点
解题分析
对于链表的删除节点，只有一种方法，如果我要删除 node.next，需要用 node.next = node.next.next。
因此如果只给我们一个当前节点而且是单向链表，我们只能把给我们的 node 变成 node.next，然后删除 node.next
代码
/**
* 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
node.next = node.next.next
}
复杂度
时间：O(1)，直接删除
空间：O(1)，只需要常量级别的空间
