[LeetCode][JavaScript]Delete Node in a Linked List

Delete Node in a Linked List

Write a function to delete a node (except the tail) in a singly linked list, given only access to that node.

Supposed the linked list is 1 -> 2 -> 3 -> 4 and you are given the third node with value 3, the linked list should become 1 -> 2 -> 4 after calling your function.

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

---

删除单链表中的一个给定的节点，但是不给这个链表的表头。

解法很简单，把后一个节点的值覆盖当前节点的值，一直做到最后，删除最后一个节点。

/**
 * @param {ListNode} node
 * @return {void} Do not return anything, modify node in-place instead.
 */
var deleteNode = function(node) {
    var previous = node;
    delNode(node.next);
    return;
    
    function delNode(n){
        previous.val = n.val;
        if(n.next === null){
            previous.next = null;
        }else{
            previous = previous.next;
            n = n.next;
            delNode(n);
        }
    }
};