删除链表中的一个节点002单参数_删除链表的一个节点-优快云博客

本文链接：https://blog.youkuaiyun.com/Tlwhisper/article/details/108784896

本文探讨了如何在单链表中删除给定的非末尾节点。由于函数仅接受待删除节点作为参数，因此需要通过将后一个节点的值复制到当前节点并删除后一个节点来完成操作。代码实现中使用了一行代码直接完成节点覆盖，确保了空间和时间复杂度均为O(1)。注意，这里不涉及链表头节点的操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1、描述

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

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/delete-node-in-a-linked-list
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处0。

2、关键字

链表，函数参数只有一个待删节点

3、思路

删除节点，都是前一个节点指向当前节点的后一个节点，
这个题的参数只有当前节点，并没有链表头节点，不是两个参数
所以，需要把后一个节点复制到当前节点，然后把后一个节点删除
方式也可以一行代码：直接把后一个节点直接拷贝到当前节点，后一个节点的指向也直接拷贝过来了

自己，把后边的一个一个的迭代复制，最后一个指向nullptr，却还是会多一个，也不知道咋回事！

4、notes

往后往后，借一步，
把后一个节点的值拷贝过来，才行。
拷贝指针不行！！！！

5、复杂度

时间：O（1）
空间：O（1）

6、code

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    void deleteNode(ListNode* node) {
        *node=*(node->next);  // 直接用下一个节点覆盖当前节点

        //node->val=node->next->val;
        //node->next=node->next->next;

        /*while(node->next)
        {
                node->val=node->next->val;
                node=node->next;               
        }
      node=nullptr;
      */ 
     //cout<<typeid(node).name()<<endl;  //指针
     //cout<<typeid(*node).name()<<endl;  // 指针所指向的内容
     //cout<<"hahaha"<<endl;
     //P8ListNode
     //8ListNode
     //hahaha   
    //node=(node->next);  // 用下一个指针覆盖当前指针，会出现多一个最后的输出  
    }
};