您现在的位置是:首页 >技术杂谈 >力扣---LeetCode203. 移除链表元素网站首页技术杂谈

力扣---LeetCode203. 移除链表元素

不喜欢吃鱼. 2023-06-07 11:30:35
简介力扣---LeetCode203. 移除链表元素


前言

你坚持的东西 总有一天会反过来拥抱你
本章的内容是力扣每日随机一题的部分方法的解析


提示:以下是本篇文章正文内容,下面案例可供参考

203. 移除链表元素

给你一个链表的头节点 head 和一个整数 val ,请你删除链表中所有满足 Node.val == val 的节点,并返回 新的头节点 。
在这里插入图片描述

链接

203. 移除链表元素 link

方法一:直接删除

struct ListNode* removeElements(struct ListNode* head, int val)
{
    struct ListNode* prev=NULL;
    struct ListNode* cur=head;
    while(cur)
    {
        if(cur->val==val)
        {
            if(prev==NULL)
            {
                cur=head->next;
                free(head);
                head=cur;
            }
            else
            {
                prev->next=cur->next;
                free(cur);
                cur=prev->next;
            }
        }
        else
        {
            prev=cur;
            cur=cur->next;
        }
    }
    return head;
}

1.1 注意:

要考虑头删的情况

1.2 各种情况的流程图:

  • 头删
    在这里插入图片描述
  • 前面有节点
    在这里插入图片描述

方法二:遍历将非val的节点尾插

struct ListNode* removeElements(struct ListNode* head, int val)
{
    struct ListNode* cur=head;
    struct ListNode* tail=NULL;
    struct ListNode* newhead=NULL;
    while(cur)
    {
       if(cur->val!=val)
       {
           if(tail==NULL)
           {
               newhead=tail=cur;
           }
           else
           {
               tail->next=cur;
               tail=tail->next;
           }
           cur=cur->next;
           tail->next=NULL;
       }
       else
       {
           struct ListNode* del=cur;
           cur=cur->next;
           free(del);
       }
    }
    return newhead;
}

2.1 流程图:

在这里插入图片描述

2.2 注意:

  • 第一点:流程图中没有明确画出tail->next=NULL,图有点小不好操作,不过每走一步置空是因为最后一个如果=val被释放前一个的next仍然是是指向最后那个节点会造成野指针
  • 第二点:还有就是不要倒换顺序cur=cur->next; tail->nex =NULL;变成tail->next=NULL; cur=cur->next;因为这样是先置空但是第一个指向tail=cur如果tail->next先置空不就也意味着cur->next=NULL吗?这样链表就发生了错误
  • 第三点:当然也可以最后在置空但是要判断是否为空链表例如给了7777让删除7那链表不就是空了吗再tail->next=NULL也就造成了野指针问题
  • 第四点:最开始newhead和tail是空指针

总结

Ending,今天的力扣每日一题内容就到此结束啦,如果后续想了解更多,就请关注我吧,一键三连,还有许多种方法没有写出希望各位佬补充哦~

风语者!平时喜欢研究各种技术,目前在从事后端开发工作,热爱生活、热爱工作。