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.

這道題讓我們刪除連結串列的一個節點，更通常不同的是，沒有給我們連結串列的起點，只給我們了一個要刪的節點，跟我們以前遇到的情況不太一樣，我們之前要刪除一個節點的方法是要有其前一個節點的位置，然後將其前一個節點的next連向要刪節點的下一個，然後delete掉要刪的節點即可。這道題的處理方法是先把當前節點的值用下一個節點的值覆蓋了，然後我們刪除下一個節點即可，程式碼如下：

C++ 解法：

class Solution {
public:
    void deleteNode(ListNode* node) {
        node->val = node->next->val;
        ListNode *tmp = node->next;
        node->next = tmp->next;
        delete tmp;
    }
};

Java 解法：

public class Solution {
    public void deleteNode(ListNode node) {
        node.val 
 
= node.next.val;
        node.next = node.next.next;
    }
}