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

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

class Solution {
    public void deleteNode(ListNode node) {
        ListNode pre = node;
        ListNode cur = pre.next;
        pre.val = cur.val;
        pre.next = cur.next;
    }
}
上一篇:运用反转链表的思想实现力扣题


下一篇:ROS2入门教程—创建ROS2工作空间