L未若的博客

么心么肺,难得糊涂

牛客网-访问单个节点的删除

实现一个算法,删除单向链表中间的某个结点,假定你只能访问该结点。

给定带删除的节点,请执行删除操作,若该节点为尾节点,返回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)  //当前这个节点是尾节点的话,返回false
            return false;
        else
            {             //删除的这个节点不是尾节点
            pNode -> val = pNode -> next ->val;
            pNode -> next = pNode -> next ->next;
            free(pNode -> next);
            return true;
        }
    }
};

您的代码已保存
答案正确:恭喜!您提交的程序通过了所有的测试用例


分析:题中并没有给出我们所能访问链表的节点,只给了当前我们所要删除的节点,所以我们所能访问的仅仅就是被删除节点之后的所有节点,通常意义上的删除已经不起作用,因为访问不了前一个节点了,仅此而已。。。。

阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/msdnwolaile/article/details/52381387
个人分类: 算法
想对作者说点什么? 我来说一句

asp.net操作xml增、删、查、改

2010年11月19日 13KB 下载

没有更多推荐了,返回首页

不良信息举报

牛客网-访问单个节点的删除

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭