Write a function to delete a node in a singly-linked list. You will not be given access to the head of the list, instead you will be given access to the node to be deleted directly.

It is guaranteed that the node to be deleted is not a tail node in the list.

&nbsp;
Example 1:

Input: head = [4,5,1,9], node = 5
Output: [4,1,9]
Explanation: You are given the second node with value 5, the linked list should become 4 -&gt; 1 -&gt; 9 after calling your function.


Example 2:

Input: head = [4,5,1,9], node = 1
Output: [4,5,9]
Explanation: You are given the third node with value 1, the linked list should become 4 -&gt; 5 -&gt; 9 after calling your function.


&nbsp;
Constraints:


	The number of the nodes in the given list is in the range [2, 1000].
	-1000 &lt;= Node.val &lt;= 1000
	The value of each node in the list is unique.
	The node to be deleted is in the list and is not a tail node


# Definition for singly-linked list.
# class ListNode:
# def __init__(self, x):
# self.val = x
# self.next = None

class Solution:
    def deleteNode(self, node):
        """
        :type node: ListNode
        :rtype: void Do not return anything, modify node in-place instead.
        """
        node.val = node.next.val
        node.next = node.next.next
class Solution {
    public void deleteNode(ListNode node) {

        // 4 5 1 9 : Node = 5

        node.val = node.next.val;

        //Copy next node val to current node.
        //4 1 1 9
        // ------------

        //Point node.next = node.next.next
        // 4 -----> 1 ----> 9

        node.next = node.next.next;
        // 4 1 9
    }
}
/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    void deleteNode(ListNode* node) {
        int temp = node->val;
        node->val = node->next->val;
        node->next->val = temp;
        
        ListNode* delNode = node->next;
        node->next = node->next->next;
        delete delNode;
    }
};
var deleteNode = function(node) {
    let nextNode = node.next;
    node.val = nextNode.val;
    node.next = nextNode.next;
};
Delete Node in a Linked List