Loading

在O(1)的时间删除链表的一个节点

让该节点下一个节点的值覆盖当前节点,当前节点的指针指向下一个节点的下一个节点

class Solution {
    public void deleteNode(ListNode node) {
        ListNode pre = node;
        ListNode cur = pre.next;
        pre.val = cur.val;
        pre.next = cur.next;
    }
}
posted @ 2022-01-01 20:27  Zhbeii  阅读(33)  评论(0编辑  收藏  举报