237. Delete Node in a Linked List

最新推荐文章于 2024-07-21 08:42:04 发布

xinqrs01

最新推荐文章于 2024-07-21 08:42:04 发布

阅读量246

点赞数

CC 4.0 BY-SA版权

文章标签：链表小trick

本文链接：https://blog.youkuaiyun.com/xinqrs01/article/details/54999276

本文介绍了一种在单链表中删除指定节点（除尾节点外）的有效方法，通过将后继节点的数据复制到待删除节点，并随后删除后继节点的方式实现。此方法避免了直接删除节点所需的前驱节点引用，提供了简洁的解决方案。

摘要生成于 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.

s思路：
1. 链表题。看得多了，能感觉思维变活跃了，这是好事。比如，这道题，因为要删除3，但是3前面节点指针不知道，也就是说不能直接删，因为链表只能靠next来删，咋办？
2. 那就移位，把4复制到3的节点覆盖3，然后把4删除，因为4是3这个节点的next。如果让删除2，也一样的做：把3先覆盖2，然后指针移动一位，把4覆盖3，然后把4给删除！
3. 上面的做法还是啰嗦，看下图，任何情况下，先把当前值用下一个值覆盖，然后把下一个节点删除即可！分两步，无迭代！
这里写图片描述

//方法1：方法啰嗦！还是方法2好！
class Solution {
public:
    void deleteNode(ListNode* node) {
        //
        while(node->next){
            node->val=node->next->val;
            if(!node->next->next){
                node->next=NULL;   
                return;
            }
            node=node->next;    
        }
    }
};

//方法2：不需要移动所有的，这个比上面的好
class Solution {
public:
    void deleteNode(ListNode* node) {
        //
        node->val=node->next->val;
        node->next=node->next->next;
    }
};