C++ 访问单个节点的删除

最新推荐文章于 2024-08-10 11:38:23 发布

原创最新推荐文章于 2024-08-10 11:38:23 发布 · 618 阅读

1 ·

CC 4.0 BY-SA版权

offer 同时被 2 个专栏收录

85 篇文章

订阅专栏

C++

35 篇文章

订阅专栏

本文介绍了一种算法，用于删除单向链表中的指定节点。该算法仅访问待删除节点，并考虑了尾节点的特殊情况。

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

#include<iostream>
using namespace std;

/**
实现一个算法，删除单向链表中间的某个结点，
假定你只能访问该结点。
给定待删除的节点，请执行删除操作，
若该节点为尾节点，返回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){
            pNode=NULL;
            return false;
        }
        else{
            pNode=pNode->next;
            return true;
        }
    }
};