Leetcode 删除链表中的节点

一颗蔬菜 2019-09-08 AM 40℃ 0条

原题链接

想了3分钟,我感觉这题没法解,删除链表中的节点不就是把需要删除的节点的下一个节点放在它的上一个节点后面么?而单向链表没法回溯,所以...所以只能看下别人怎么写的。

解题思想:用下一个节点的值覆盖当前节点的值,再将下一个节点的指针替换成下一个节点的next

public void deleteNode(ListNode node) {
    if (node == null || node.next == null) {
        return;
    }
    node.val = node.next.val;
    node.next = node.next.next;     
}
标签: 算法

非特殊说明,本博所有文章均为博主原创。