题目描述

给定单向链表的一个节点指针，定义一个函数在O(1)时间删除该结点。
假设链表一定存在，并且该节点一定不是尾节点。

感受

所谓删除节点，就是将在遍历时跳过要删除的节点，也可以理解为后面的节点的数据将要删除节点的覆盖，从而看起来是删除节点。
1.node=(node->next); 解引用得到ListNode对象,是将后面的对象直接复制到要删除的对象
2.node=node->next; 表示将下一个节点的指针赋给当前节点，这个节点就作废了，无法继续访问。

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    void deleteNode(ListNode* node) {
        ListNode* p=node->next;

        node->val=p->val;
        node->next=p->next;

        delete p;
        p=nullptr;
    } 
};