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

2023-06-28 75

版权

本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。

简介： 第五弹——力扣LeetCode每日一题

前言

你坚持的东西总有一天会反过来拥抱你

本章的内容是力扣每日随机一题的部分方法的解析

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

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;
}