image.png

    1. // 请编写一个函数，用于 删除单链表中某个特定节点 。在设计函数时需要注意，你无法访问链表的头节点 head ，只能直接访问 要被删除的节点 。
    3. // 题目数据保证需要删除的节点 不是末尾节点 。
    5. // 输入：head = [4,5,1,9], node = 5
    6. // 输出：[4,1,9]
    7. // 解释：指定链表中值为 5 的第二个节点，那么在调用了你的函数之后，该链表应变为 4 -> 1 -> 9
    9. /**
    10.  * Definition for singly-linked list.
    11.  * function ListNode(val) {
    12.  *     this.val = val;
    13.  *     this.next = null;
    14.  * }
    15.  */
    16. /**
    17.  * @param {ListNode} node
    18.  * @return {void} Do not return anything, modify node in-place instead.
    19.  */
    21. // 解题思路
    22. // 1.我们要删除一个节点，一般是找到上一节点，然后通过next跳过要删除节点
    23. // 2.本题没法找到上一节点，我们可以把下一节点赋值给当前节点，然后再删除下一节点
    25. var deleteNode = function(node) {
    26.     node.val = node.next.val;
    27.     node.next = node.next.next;
    28. };