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

WYXHAHAHA123

于 2019-07-23 15:19:43 发布

阅读量617

点赞数

CC 4.0 BY-SA版权

分类专栏： offer C++

本文链接：https://blog.youkuaiyun.com/WYXHAHAHA123/article/details/96998245

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;
        }
    }
};