『 LeetCode题解 』203. 移除链表元素

题目链接 : 『 LeetCode题解 』203. 移除链表元素
https://leetcode.cn/problems/remove-linked-list-elements/


目录


🌟题目要求


🌟解题思路(动图解析)

🧐方案一

方案1:主要思路遇到val就删除,分为头删和中间删除两种情况。

当val在链表中间时,遇到val就删除链表中和val相同的节点,并链接val后面的节点。

当val在链表开头时,或者连续的时候,我们将链表其实的head(头)向后移动,直到找到不是val的节点,作为开始的头。


😁方案二

方案2:遍历原链表,把不是val的节点,尾插到新链表

使用尾插的方法,将不是val的值插入到新链表,为了避免增加时间复杂度,使用tail为尾节点

但需要注意的是当末尾不是val值时需要将tail->next置为NULL


🌟代码示列

方案一 代码:

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

方案二 代码:

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

相关推荐
一条星星鱼6 分钟前
从0到1:如何用统计学“看透”不同睡眠PSG数据集的差异(域偏差分析实战)
人工智能·深度学习·算法·概率论·归一化·睡眠psg
浮灯Foden7 分钟前
算法-每日一题(DAY18)多数元素
开发语言·数据结构·c++·算法·leetcode·面试
小欣加油28 分钟前
leetcode 844 比较含退格的字符串
算法·leetcode·职场和发展
小龙报29 分钟前
《算法每日一题(1)--- 第31场蓝桥算法挑战赛》
c语言·开发语言·c++·git·算法·学习方法
llz_11231 分钟前
五子棋小游戏
开发语言·c++·算法
violet-lz38 分钟前
数据结构八大排序:归并排序-原理+C语言实现+优化+面试题
c语言·数据结构·排序算法
如竟没有火炬1 小时前
全排列——交换的思想
开发语言·数据结构·python·算法·leetcode·深度优先
寂静山林1 小时前
UVa 12526 Cellphone Typing
算法
czy87874752 小时前
用C语言实现原型模式
c语言·原型模式
czy87874752 小时前
用C语言实现原型模式时,如何确定需要深拷贝还是浅拷贝?
c语言·原型模式