S237.java

/**
 * LC#237：删除链表指定节点 Delete Node in a Linked List
 * Link：https://leetcode-cn.com/problems/delete-node-in-a-linked-list/
 * 思路1：很巧妙的一道题：思路是把当前节点变成 next 引用，从而让当前节点消失（当前节点的 next = next.next）
 * 时间复杂度 O(1)，应该是最优解
 */
public class S237 {

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

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

}