【leetcode 237】 Delete Node in a Linked List （C++）

Dashy_Liu

于 2016-11-27 17:33:05 发布

阅读量315

点赞数 1

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/Dashuai_Liu/article/details/53365605

leetcode 专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一种在单链表中删除指定节点（除尾节点外）的方法，通过将待删节点的值替换为后继节点的值并调整指针指向来实现。提供了C++实现代码。

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

题目

Write a function to delete a node (except the tail) in a singly linked list, given only access to that node.

Supposed the linked list is 1 -> 2 -> 3 -> 4 and you are given the third node with value 3, the linked list should become 1 -> 2 -> 4 after calling your function.

即编写一个程序，删除单链表中的一个给定结点（尾部除外）

原题链接

思路

1，由于结点直接给出，所以只需要将其后续结点的值赋予自身，再删除其后续结点。

2，把后续结点（其val与next）直接赋给所给结点，然后释放后续结点存储空间。

代码

C++
class Solution{
public:
    void deleteNode(ListNode* node){
        if(node==NULL) return;
        node->val=node->next->val;
        node->next=node->next->next;
    }
};

C++
class Solution{
public:
    void deleteNode(ListNode* node){
        if(node==NULL) return;
        ListNode* p=node->next;
        *node=*p; 
        free(p);
    }
};