237. Delete Node in a Linked List

题目

原始地址：https://leetcode.com/problems/delete-node-in-a-linked-list/#/description

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
public class Solution {
    public void deleteNode(ListNode node) {
        
    }
}

描述

在链表中删除给定节点（不是尾节点）。

分析

只给定了当前节点，要把上个节点的next指向当前节点的next是不可能的，因为我们拿不到上个节点的引用。所以稍微转换一下思维，我们把下个节点的内容赋给当前节点，删除下个节点就好了。
当然这并不是真正意义上的删除，因为这两个节点虽然内容一样，但是地址并不一样。大概这道题只是想让我们锻炼一下思维吧。

解法

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
public class Solution {
    public void deleteNode(ListNode node) {
        node.val = node.next.val;
        node.next = node.next.next;
    }
}