p58 删除链表中的节点 (leetcode 237)

一：解题思路

将要删除节点的后面节点的值赋值给待删除的节点，然后再将要删除节点的next指针指向后后的一个节点。Time：O(1)，Space:O(1)

二：完整代码示例 (C++版和Java版)

C++:

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

Java:

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