链表一个小小的练习

删除链表中某一个指定值的结点。所有结点的值都不同。

//返回值:因为可能更改表头指针,所以返回指针
    ListNode* removeNode(ListNode* pHead, int delVal) {
        // 对于表头是空的情况,做特殊处理
        ListNode* p=pHead;
        if(p==nullptr)
            return nullptr;
//对于表头结点是待删结点的情况做处理
        if(p->val==delVal){
            ListNode* newp=p->next;
            delete p;
            return newp;
        }
//因为删除结点需要修改前驱结点,所以遍历的,其实是前驱结点
//前驱结点遍历至尾结点时,不做处理结束循环
        while(p->next!=nullptr){
            if(p->next->val==delVal){
                ListNode* delp=p->next;
                p->next=delp->next;
                delete delp;
                return pHead;
            }else
                p=p->next;
        }
        return pHead;
    }
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • B树的定义 一棵m阶的B树满足下列条件: 树中每个结点至多有m个孩子。 除根结点和叶子结点外,其它每个结点至少有m...
    文档随手记阅读 13,396评论 0 25
  • 转载请注明出处://www.greatytc.com/p/c65d9d753c31 在上一篇博客《数据结构...
    Alent阅读 3,541评论 4 74
  • 大学的时候不好好学习,老师在讲台上讲课,自己在以为老师看不到的座位看小说,现在用到了老师讲的知识,只能自己看书查资...
    和珏猫阅读 1,486评论 1 3
  • 第一章 绪论 什么是数据结构? 数据结构的定义:数据结构是相互之间存在一种或多种特定关系的数据元素的集合。 第二章...
    SeanCheney阅读 5,833评论 0 19
  • #!/bin/bash # Copyright Huawei Technologies Co., Ltd. 199...
    geeksforgeeks阅读 353评论 0 0