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

原创于 2016-02-23 16:45:46 发布 · 332 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#程序员 #面试 #struct #算法 #链表

Algorithm 专栏收录该内容

15 篇文章

订阅专栏

本文提供了一种算法，用于在单向链表中删除指定位置的结点，仅通过访问该结点进行操作。如果要删除的是尾结点，则返回false；否则返回true。

摘要生成于 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)
            return false;
        pNode = pNode->next;
        return true;
    }
};