Delete Node in a Linked List 删除链表的一个节点

码农少年

于 2015-12-02 09:20:32 发布

阅读量332

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode之旅

本文链接：https://blog.youkuaiyun.com/wangbao2111/article/details/50143685

LeetCode之旅专栏收录该内容

65 篇文章

订阅专栏

本文介绍了一个函数，该函数用于删除单链表中的指定节点（除尾节点外），仅需访问该节点。通过值覆盖和指针调整实现了节点的删除，并提供了完整的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.

/**
 * 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) {
        if(node == NULL){
            return;
        }else{
            ListNode* temp = node->next;
            node->val = temp->val;
            node->next = temp->next;
            delete temp;
        }
    }
};