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

我会带着你远行 2022-08-30 12:56 136阅读 0赞

题目链接：[https://leetcode-cn.com/problems/remove-linked-list-elements/][https_leetcode-cn.com_problems_remove-linked-list-elements]  
题目如下：  
![在这里插入图片描述][f2bfc12a56fcea2fa314ba900b75ce49.png]

/**
     * Definition for singly-linked list.
     * struct ListNode {
     *     int val;
     *     ListNode *next;
     *     ListNode() : val(0), next(nullptr) {}
     *     ListNode(int x) : val(x), next(nullptr) {}
     *     ListNode(int x, ListNode *next) : val(x), next(next) {}
     * };
     */
    class Solution {
        
    public:
        ListNode* removeElements(ListNode* head, int val) {
        
            //tip:
            //删除一个节点，需要两个指针pre和cur，一个指向前一个节点，一个指向当前节点
            //一直很认真的是pre，不忘初心，牢记使命
            //cur只是很机械地在走
            ListNode* dummyHead=new ListNode(0);
            dummyHead->next=head;
    
            ListNode* cur=dummyHead;
    
            while(cur->next!=NULL){
        
                if(cur->next->val==val){
        
                    ListNode* tmp=cur->next;
                    cur->next=cur->next->next;
                    delete tmp;
                }
                else{
        
                    cur=cur->next;
                }
            }
    
            head=dummyHead->next;
            delete dummyHead;
    
            return head;
    
        }
    };

[https_leetcode-cn.com_problems_remove-linked-list-elements]: https://leetcode-cn.com/problems/remove-linked-list-elements/
[f2bfc12a56fcea2fa314ba900b75ce49.png]: /images/20220829/9ac8b74290e6429f82a1073f4b50c4da.png

发表评论取消回复

表情：

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

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

相关阅读

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

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

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

相关 203.移除链表元素

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

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

相关 203. 移除链表元素

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

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

相关【力扣】移除重复节点(链表+set)

题目编写代码，移除未排序链表中的重复节点。保留最开始出现的节点。 > 示例1: > > 输入：\[1, 2, 3, 3, 2, 1\] 输出：\[1, 2, 3\]

迈不过友情╰/ 2023年01月11日 01:22/ 0 赞/ 93 阅读

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

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

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

相关 203. 移除链表元素

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

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

相关 203. 移除链表元素

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

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

相关 203. 移除链表元素

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

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

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

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

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

相关 203.移除链表元素

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

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