Lincode在O(1)时间复杂度删除链表节点

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

•  描述
•  笔记
•  数据
•  评测

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

您在真实的面试中是否遇到过这个题？ 

Yes

样例

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

public class Solution {

    /*
     * @param node: the node in the list should be deletedt
     * @return: nothing
     */
    public void deleteNode(ListNode node) {
        // write your code here
        if(node.next!=null){
            node.val=node.next.val;   //将要删除的下一个节点的值赋给要删除的节点
            node.next=node.next.next;    //删除要删除的下一个节点。
    }
    }
}