频道栏目
首页 > 程序开发 > 软件开发 > 其他 > 正文
访问单个节点的删除
2017-01-18 09:09:00         来源:究极死胖兽的博客  
收藏   我要投稿

访问单个节点的删除:实现一个算法,删除单向链表中间的某个结点,假定你只能访问该结点。给定带删除的节点,请执行删除操作,若该节点为尾节点,返回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;
    }
};
点击复制链接 与好友分享!回本站首页
上一篇:链表中倒数第k个结点
下一篇:Scala之类型参数、协变逆变、上界下界
相关文章
图文推荐
点击排行

关于我们 | 联系我们 | 广告服务 | 投资合作 | 版权申明 | 在线帮助 | 网站地图 | 作品发布 | Vip技术培训 | 举报中心

版权所有: 红黑联盟--致力于做实用的IT技术学习网站