372. 在O(1)时间复杂度删除链表节点--java

题目：

给定一个单链表中的一个等待被删除的节点(非表头或表尾)。请在在O(1)时间复杂度删除该链表节点。

样例

Linked list is 1->2->3->4, and given node 3, delete the node in place 1->2->4

思路：

由于题设中只给出node节点，没有给出链表的头节点。因此只能用node.next=node.next.next删除掉node的下一节点，这就导致删除节点错误，如果可以将node的值保存成node.next的值，就可以通过上式得到结果，这就需要new一个节点对象，保存node.next的值，并将该值传递给node，即Delete.val=node.next.val;  &  node.val=Delete.val;。另需注意，前提条件为node.next不为空！

代码：

/**
 * Definition for ListNode.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int val) {
 *         this.val = val;
 *         this.next = null;
 *     }
 * }
 */
public class Solution {
    /*
     * @param node: the node in the list should be deletedt
     * @return: nothing
     */
    public void deleteNode(ListNode node) {
        // write your code here
        ListNode Delete=new ListNode(0);
        if(node.next!=null)
        {
            Delete.val=node.next.val;
            node.val=Delete.val;
            node.next=node.next.next;
        }
        else node=null;
    }
}