LeetCode题目之腾讯精选练习（50题）：删除链表中的节点

快来打我* 2024-04-19 16:01 32阅读 0赞

# 题目 #

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

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

**说明** :

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

## 算法实现 ##

public void DeleteNode(ListNode node)
    {
        
        while (node.next.next != null)
        {
        
            node.val = node.next.val;
            node = node.next;
        }
        node.val = node.next.val;
        node.next = null;
    }

## 执行结果 ##

**执行结果** : 通过  
**执行用时** : 112 ms, 在所有 C\# 提交中击败了100.00%的用户  
**内存消耗** : 24.4 MB, 在所有 C\# 提交中击败了5.88%的用户  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ1NTU2NTk5_size_16_color_FFFFFF_t_70]

## 小的总结 ##

刚开始想着直接让node节点改变成node的下一个，但其实是自己搞错了链表的数据结构，总的来说还是官方的解答最符合。

## 与下一个节点交换 ##

public void DeleteNode(ListNode node)
    {
        
        node.val = node.next.val;
        node.next = node.next.next;
    }

[20190919182815931.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/18/3a8a958dab4241758ba48929e57e868a.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ1NTU2NTk5_size_16_color_FFFFFF_t_70]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/18/a6faea5831aa4825bdc86b1d1861e6ab.png