[LeetCode-237]Delete Node in a Linked List(java)

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.
题意：
写一个函数实现，只给出要删除的节点，但可以删除单链表中除了尾节点之外的任意节点。
分析：
刚开始一直思维一直禁锢在以前固有的模式，即需要前一个节点，才能删除节点，但这里没有给我们链表的起点，只给出了要删除的节点，这和我们通常遇到的情况不一样。通常情况下，我们需要找到要删除节点前面的节点，然后将前面的节点指向要删除节点后面的节点即可。而这里，可以直接用节点node后面的节点node.next的值val覆盖此节点的值，再删除node后面的节点即可。

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
public class Solution {
    public void deleteNode(ListNode node) {
        if(node == null)
        return;
        //用节点node后面的节点node.next的值val覆盖此节点的值
        node.val=node.next.val;
        //将节点node指向node下下一个节点，即删除node后面的节点
        node.next=node.next.next;
    }
}