每天一道leetcode237-删除链表中的节点

上图是leetcode刷题投票，所以以后准备是每周换一个专题刷，这周的专题是链表专题~

2018.11.2 打卡。

题目

leetcode237 删除链表中的节点

分类：链表

中文链接：

https://leetcode-cn.com/problems/delete-node-in-a-linked-list/

英文链接：

https://leetcode.com/problems/delete-node-in-a-linked-list/

题目详述

请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点，你将只被给定要求被删除的节点。

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

    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.

说明:

• 链表至少包含两个节点。
• 链表中所有节点的值都是唯一的。
• 给定的节点为非末尾节点并且一定是链表中的一个有效节点。
• 不要从你的函数中返回任何结果。

题目详解

思路

1. 由于输入参数只有要删除的节点，没有头结点，无法通过遍历方式去找到这个要删除的节点；
2. 只有一个要删除的节点，而只可以通过这个删除的节点找到它的下一个节点，而我们只能是删除一个节点的下一个节点； 所以想到这里，只能是把下一个节点的数值val保存下来，然后把要删除的节点的val替换成下一个节点的val值； 这样就变成了删除下一个节点了，就是一个很简单的链表删除操作。

代码

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

代码很简单，就是我思路的实现。