237_删除链表中的节点

237_删除链表中的节点

 

package 链表;

/**
 * https://leetcode-cn.com/problems/delete-node-in-a-linked-list/
 * 思路：通过覆盖（后一个结点的值覆盖掉当前结点，然后当前结点的指针指向下下个结点）
 * @author Huangyujun
 *
 */
public class _237_删除链表中的节点 {
    public 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;
    }
}