程序员面试金典——2.3访问单个结点的删除

原创于 2018-04-08 22:41:49 发布 · 202 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#程序员面试金典 #访问单个结点的删除

程序员面试金典题目笔记专栏收录该内容

79 篇文章

订阅专栏

本文介绍了一种在链表中删除指定节点的方法。通过将待删除节点的值替换为下一个节点的值，然后跳过下一个节点的方式实现删除操作。这种方法简单有效，适用于大多数链表应用场景。

Solution1：我的答案

个人觉得就挺好的，哈哈哈

/*
struct ListNode {
    int val;
    struct ListNode *next;
    ListNode(int x) : val(x), next(NULL) {}
};*/
class Remove {
public:
    bool removeNode(ListNode* pNode) {
        // write code here
        if (!pNode || !pNode->next)
            return false;
        else {
            //直接把下一个结点顶过来
            pNode = pNode->next;
            return true;
        }
    }
};