【程序员面试金典】访问单个节点的删除

于 2016-10-10 13:41:21 发布
阅读量634 收藏
点赞数 1
CC 4.0 BY-SA版权
分类专栏： C++ C++面试总结 文章标签： 程序员面试金典 C++ 链表 删除结点 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/sps900608/article/details/52777027
本文介绍了一种在单向链表中删除中间节点的方法。通过将待删节点的下一个节点内容复制到当前节点，并删除下一个节点，实现了仅访问单个节点即可完成删除的功能。特殊情况处理包括当待删节点为尾节点时返回失败。

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

【程序员面试金典】访问单个节点的删除

题目

实现一个算法，删除单向链表中间的某个结点，假定你只能访问该结点。
给定带删除的节点，请执行删除操作，若该节点为尾节点，返回false，否则返回true

分析

复制下一个结点的内容到当前结点，再删除下一个结点，如果该节点为尾结点，则无解。

解答

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->next == NULL){
            delete pNode;
            return false;
        }
        ListNode* deleteNode = pNode->next;
        pNode->val = deleteNode->val;
        pNode->next = deleteNode->next;
        delete deleteNode;
        return true;
    }
};