JZTXT

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

发布时间 2023-03-22 21:09:25作者: 穿过雾的阴霾
  • 将下一个节点的值复制到当前节点，然后将下一个节点删除
class Solution {
public:
    void deleteNode(ListNode* node) {
        node->val=node->next->val;
        auto p=node->next;
        node->next=node->next->next;
        delete p;
    }
};