237. 删除链表中的节点

时间:2021-10-13 00:38:08

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

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

237. 删除链表中的节点 

237. 删除链表中的节点

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