在O(1)时间删除链表结点

• 将下一个节点的值复制到当前节点，然后将下一个节点删除

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