力扣：203. 移除链表元素

àì夳堔傛蜴生んèń 2024-03-25 14:00 77阅读 0赞

[203. 移除链表元素][203.]  
![在这里插入图片描述][ac376b15621e43ea9b2b88aaddfa7d54.png]

方法一：
    //设置 虚拟头节点 方法
    struct ListNode* removeElements(struct ListNode* head, int val)
    {
        
        typedef struct ListNode ListNode;
        ListNode* shead=(ListNode*)malloc(sizeof(ListNode));
        shead->next=head;
        ListNode* cur=shead;
        while(cur->next != NULL)
        {
        
            if(cur->next->val==val)
            {
        
                ListNode *tmp = cur->next;
                cur->next=tmp->next;
                free(tmp);
            }
            else cur=cur->next;
        }
        head=shead->next;
        free(shead);
        return head;
    }

方法二：普通法
    /**
     * Definition for singly-linked list.
     * struct ListNode {
     *     int val;
     *     struct ListNode *next;
     * };
     */
    struct ListNode* removeElements(struct ListNode* head, int val)
    {
        
        struct ListNode* tmp;
        while(head && head->val==val)
        {
        
            tmp=head;
            head=head->next;
            free(tmp);
        }
    
        struct ListNode* cur=head;
        while(cur && (tmp=cur->next))
        {
        
            if(tmp->val==val)
            {
        
                cur->next=tmp->next;
                free(tmp);
            }
            else cur=cur->next;
        }
        return head;
    
    }

[203.]: https://leetcode.cn/problems/remove-linked-list-elements/
[ac376b15621e43ea9b2b88aaddfa7d54.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/25/4691db473cf44fe681911815d31901a4.png

发表评论取消回复

表情：

评论列表（有 0 条评论，77人围观）

还没有评论，来说两句吧...

相关阅读

相关力扣算法 203. 移除链表元素(java版题解)

题目给你一个链表的头节点 `head` 和一个整数 `val` ，请你删除链表中所有满足 `Node.val == val` 的节点，并返回新的头节点。目录

￡神魔★判官ぃ/ 2024年04月07日 14:40/ 0 赞/ 88 阅读

相关力扣：203. 移除链表元素

[203. 移除链表元素][203.] ![在这里插入图片描述][ac376b15621e43ea9b2b88aaddfa7d54.png] 方法一： /

àì夳堔傛蜴生んèń/ 2024年03月25日 14:00/ 0 赞/ 78 阅读

相关 203.移除链表元素

203.移除链表元素题目背景重要思路具体代码添加虚节点方式不添加虚拟节点方式不添加虚拟节点and p

浅浅的花香味﹌/ 2024年03月17日 20:21/ 0 赞/ 90 阅读

相关 203. 移除链表元素

题目来源 [LEETCODE][] 题目描述 ![在这里插入图片描述][20200519180133737.png] 题目解析使用伪头结点的循环

亦凉/ 2023年02月10日 03:34/ 0 赞/ 118 阅读

相关链表----203. 移除链表元素

【题目】给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回新的头节点。示例 1：

待我称王封你为后i/ 2022年11月16日 01:57/ 0 赞/ 191 阅读

相关 203. 移除链表元素

给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回新的头节点。示例 1： ![77a1c3b

超、凢脫俗/ 2022年10月18日 11:19/ 0 赞/ 215 阅读

相关 203. 移除链表元素

> 给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回新的头节点。 > > ![watermar

秒速五厘米/ 2022年10月17日 04:15/ 0 赞/ 214 阅读

相关 203. 移除链表元素

2021-06-05 LeetCode每日一题链接：[https://leetcode-cn.com/problems/remove-linked-list-eleme

刺骨的言语ヽ痛彻心扉/ 2022年10月05日 01:56/ 0 赞/ 221 阅读

相关力扣-203题移除链表元素（C++）- 虚拟节点删除链表节点

题目链接：[https://leetcode-cn.com/problems/remove-linked-list-elements/][https_leetcode-cn.c

我会带着你远行/ 2022年08月30日 12:56/ 0 赞/ 193 阅读

相关 203.移除链表元素

移除链表元素 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9

迈不过友情╰/ 2022年01月21日 09:43/ 0 赞/ 274 阅读