剑指offer：在O(1)时间删除链表结点

原题链接：https://www.acwing.com/problem/content/85/


简直不要太庙。借尸还魂了属于是。

/** * 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->next;
        
        node->val = node->next->val;
        node->next = p;
    }
};