AcWing 28. 在O(1)时间删除链表结点    原题链接    简单

作者： 作者的头像   还想听你的故事 ,  2020-07-06 11:18:57 ,  所有人可见 ,  阅读 399

0


Java 详细注释

class Solution {
// 在O(1)的时间复杂度内删除节点，并且不知道头节点的情况下，我们直接用该节点后一个值将当前值覆盖，然后删除下一个节点
    public void deleteNode(ListNode node) {
        node.val=node.next.val;
        node.next=node.next.next;
    }
}

0 评论