链表---在O(1)时间复杂度删除链表节点

思路:把后继结点的值复制到该节点,然后让该节点的next指向其后继结点的next即可

public void deleteNode(ListNode node) {

        // write your code here

        node.val = node.next.val;

        node.next = node.next.next;

    }

猜你喜欢

转载自blog.csdn.net/l1394049664/article/details/81349882