leetcode第237题（简单）

原链接：https://leetcode-cn.com/problems/delete-node-in-a-linked-list/submissions/

问题描述

请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点。传入函数的唯一参数为 要被删除的节点 。

现有一个链表 -- head = [4,5,1,9]，它可以表示为:

示例 1：

输入：head = [4,5,1,9], node = 5

输出：[4,1,9]

解释：给定你链表中值为 5 的第二个节点，那么在调用了你的函数之后，该链表应变为 4 -> 1 -> 9.

示例 2：

输入：head = [4,5,1,9], node = 1

输出：[4,5,9]

解释：给定你链表中值为 1 的第三个节点，那么在调用了你的函数之后，该链表应变为 4 -> 5 -> 9.

解题思路

从题目上来看这更像一个阅读理解题，因为它示例中说输入head，node，但是给定的代码中没有head。

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

然后从看来评论才知道，node是head链表中的一个节点。

另外这是一个单向链表，无法获取node节点的上一个节点，所以解决办法只有一个，让node.next节点的val值前移，然后node.next指针指向node.next.next节点即可。

代码

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