237. 删除链表中的节点

2021-06-09 22:08:59 浏览数 (1)

请编写一个函数,使其可以删除某个链表中给定的(非末尾)节点。传入函数的唯一参数为 要被删除的节点 。

这道题只告诉我们要删除的节点,我们并不知道该节点的上一个节点是什么

代码语言:javascript复制
class Solution {
    public void deleteNode(ListNode node) {
        /**
        这道题只告诉我们要删除的节点,我们并不知道该节点的上一个节点是什么 
        所以我们采用把要删的元素覆盖方法,删除
         */
            node.val=node.next.val;
            node.next=node.next.next;
    }
}

0 人点赞