LeetCode 237-删除链表中的节点

 

1.删除链表中的节点

public class DeleteNode237 {
    //定义一个单链表
    public class ListNode {
        int val;           //当前节点值
        ListNode next;     //下一个节点值
        //构造方法 初始化当前节点值
        ListNode(int x) { val = x; }
    }

    /**删除链表中的节点
     *时间复杂度 O（1）
     * @param node 要删除的节点
     */
    public void deleteNode(ListNode node) {
        //修改要删除节点的值   将要删除节点的下一个节点的值给要删除节点的值
        node.val = node.next.val;
        //将要删除的节点的next指向下下个节点
        node.next = node.next.next;
    }
}

 

2. LeetCode中代码测试