leetcode-精选top面试题-easy-删除链表中的结点

描述

原题地址

解法

为了表述方便，将要删除的结点称为当前结点。我们把当前结点的后一个结点的值复制到当前结点中（题意保证删除的不是最后一个结点，所以可以保证当前结点必有后继），然后删除当前结点的后一个结点即可。

代码

public class Test01 {

    static class ListNode{
        int val;
        ListNode next;
        ListNode(int x){
            val = x;
        }
    }

    public void deleteNode(ListNode node){
        node.val = node.next.val;
        node.next = node.next.next;
    }
}