Leetcode刷题java之237. 删除链表中的节点

绝地灬酷狼 2021-10-30 05:28 261阅读 0赞

执行结果：

通过

显示详情

执行用时 :1 ms, 在所有 Java 提交中击败了80.68%的用户

内存消耗 :36.6 MB, 在所有 Java 提交中击败了54.27%的用户

题目：

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

现有一个链表 -- 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.

说明:

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

思路：（Leecode官方题解，简直就是脑筋急转弯）

从链表里删除一个节点 node 的最常见方法是修改之前节点的 next 指针，使其指向之后的节点。

![aHR0cHM6Ly9waWMubGVldGNvZGUtY24uY29tLzM1NzlhNDk2ODk3ZGY1MzIxYzExMGJmMTMwMTg3MmI2ZTEwYzM0MmY1ZTQwMGNlNDVkMmRiMDM0OGQwMGQ3MTUtZmlsZV8xNTU1ODY2NjIzMzI2][]

因为，我们无法访问我们想要删除的节点 之前 的节点，我们始终不能修改该节点的 next 指针。相反，我们必须将想要删除的节点的值替换为它后面节点中的值，然后删除它之后的节点。

![aHR0cHM6Ly9waWMubGVldGNvZGUtY24uY29tLzg1OGZhZTAxZDg5YzIwODBlYjdlNDVhMWY5ZDlhMmIyZjc2ZTFhNWM4NzgxNWIzMjRmZDk0NmUwYmQ4ZGE0OTUtZmlsZV8xNTU1ODY2NjUxOTIw][]

![aHR0cHM6Ly9waWMubGVldGNvZGUtY24uY29tLzkwMmRjNWQzZjhjNDRkM2NiYzBiNmU4Mzc3MTFjYWQyZWVmYzAyMWZkMmI5ZGU4ZGZhYmM2ZDQ3OGJjNzc5YjEtZmlsZV8xNTU1ODY2NjgwOTMy][]

![aHR0cHM6Ly9waWMubGVldGNvZGUtY24uY29tLzJhNjQwOWI5OGRkNzNkNjY0OWZkYzZmYjk4NGM4ODY5MDU0NzEyNzQ2NzEwNGMzOTIzMzY3YmU2ZjhmYmM5MTYtZmlsZV8xNTU1ODY2NzczNjg1][]

因为我们知道要删除的节点不是列表的末尾，所以我们可以保证这种方法是可行的。

代码：

/**
     * 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;
        }
    }

[aHR0cHM6Ly9waWMubGVldGNvZGUtY24uY29tLzM1NzlhNDk2ODk3ZGY1MzIxYzExMGJmMTMwMTg3MmI2ZTEwYzM0MmY1ZTQwMGNlNDVkMmRiMDM0OGQwMGQ3MTUtZmlsZV8xNTU1ODY2NjIzMzI2]: /images/20211029/4e3f968f07944d61820523651de9c698.png
[aHR0cHM6Ly9waWMubGVldGNvZGUtY24uY29tLzg1OGZhZTAxZDg5YzIwODBlYjdlNDVhMWY5ZDlhMmIyZjc2ZTFhNWM4NzgxNWIzMjRmZDk0NmUwYmQ4ZGE0OTUtZmlsZV8xNTU1ODY2NjUxOTIw]: /images/20211029/68cf7cdf06c94249b4dbf0ad3b75a789.png
[aHR0cHM6Ly9waWMubGVldGNvZGUtY24uY29tLzkwMmRjNWQzZjhjNDRkM2NiYzBiNmU4Mzc3MTFjYWQyZWVmYzAyMWZkMmI5ZGU4ZGZhYmM2ZDQ3OGJjNzc5YjEtZmlsZV8xNTU1ODY2NjgwOTMy]: /images/20211029/e5ad193af8ad466995f514825e79464d.png
[aHR0cHM6Ly9waWMubGVldGNvZGUtY24uY29tLzJhNjQwOWI5OGRkNzNkNjY0OWZkYzZmYjk4NGM4ODY5MDU0NzEyNzQ2NzEwNGMzOTIzMzY3YmU2ZjhmYmM5MTYtZmlsZV8xNTU1ODY2NzczNjg1]: /images/20211029/1ac5ca65d3f6422bac3592b9ccdf433a.png