237. Delete Node in a Linked List

i-Blue

于 2016-10-12 19:26:01 发布

阅读量233

点赞数

分类专栏： LeetCode 链表文章标签： leetcode 单链表

本文链接：https://blog.youkuaiyun.com/u011567017/article/details/52799635

版权

LeetCode 同时被 2 个专栏收录

45 篇文章

订阅专栏

链表

1 篇文章

订阅专栏

本文介绍了一种在单链表中删除指定节点（非尾节点）的方法，通过两种方式实现：一是将后继节点的值复制到待删除节点并移除后继节点；二是直接用后继节点覆盖当前节点。这两种方法都避免了直接操作节点的前驱，适用于仅能访问到待删除节点的情况。

摘要生成于 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 -> 4after calling your function.

只给出了要删除的节点，并没有给出该节点的前一节点，

1）将后一节点的val赋给当前节点，然后删除后一节点。

2）将后一节点整体赋给当前节点，*node访问node指针所指内存。

class Solution {
public:
    /*void deleteNode(ListNode* node) {
        node->val = node->next->val;
        node->next = node->next->next;
    }*/
    void deleteNode(ListNode* node) {
        *node = *(node->next);     //node是一指针，指向一内存,*node就会访问该内存的值.
    }
};