LeetCode 删除链表中的节点

分手后的思念是犯贱 2024-04-20 10:20 69阅读 0赞

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

##### 原题目链接：[题目链接][Link 1] #####

现有一个链表 – head = \[4,5,1,9\]，它可以表示为:  
![在这里插入图片描述][20190920222318763.png]  
示例 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.

说明:

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

##### 题目分析： 这个是非常简单的操作，将要删除的节点所指向的下一个节点的值赋给要删除的节点，然后跳过要删除的节点的下一个结点。 #####

#### java实现的代码如下： ####

/**
     * 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;//跳过下一节点，连接后面的节点
        }
    }

[Link 1]: https://leetcode-cn.com/explore/interview/card/top-interview-questions-easy/6/linked-list/41/
[20190920222318763.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/18/ba04162e86a94b97917da9901092782d.png