203. 移除链表元素

超、凢脫俗 2022-10-18 11:19 138阅读 0赞

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

示例 1：

![77a1c3b8a1c4066a5773b6eb8738e857.png][]  
输入：head = \[1,2,6,3,4,5,6\], val = 6  
输出：\[1,2,3,4,5\]  
示例 2：

输入：head = \[\], val = 1  
输出：\[\]  
示例 3：

输入：head = \[7,7,7,7\], val = 7  
输出：\[\]

提示：

列表中的节点在范围 \[0, 104\] 内  
1 <= Node.val <= 50  
0 <= k <= 50

/**
     * 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) {
            ListNode *p,*pre;
            while(head&&head->val==val)
            {
                p = head;
                head = head->next;
                // del p;
            }
            if(head==nullptr) return head;
            p = head->next;
            pre = head;
            while(p)
            {
                if(p->val==val)
                {
                    pre->next = p->next;
                    p = pre->next;
                    // del()
                }
                else{
                    pre = p;
                    p = p->next;
                }
            }
            return head;
        }
    };

[77a1c3b8a1c4066a5773b6eb8738e857.png]: /images/20221014/a48cb7f2db0e4ba1875ac4caf9579d91.png

发表评论取消回复

表情：

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

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

相关阅读

相关 203.移除链表元素

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

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

相关 203. 移除链表元素

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

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

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

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

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

相关 203. 移除链表元素

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

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

相关 203. 移除链表元素

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

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

相关 203. 移除链表元素

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

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

相关 leetcode 203 移除链表元素

前言题目：[203. 移除链表元素][203.] 参考答案：[移除链表元素-力扣官方题解][-]、[移除链表元素-代码随想录][- 1] 本文档详细代码见：[git

àì夳堔傛蜴生んèń/ 2022年09月08日 11:51/ 0 赞/ 131 阅读

相关 203.移除链表元素

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

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

相关 leetcode：203. 移除链表元素

删除链表中等于给定值 val 的所有节点。示例: 输入: 1->2->6->3->4->5->6, val = 6 输出: 1->2->3->4->5

缺乏、安全感/ 2021年09月28日 21:54/ 0 赞/ 263 阅读

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

移除链表元素删除链表中等于给定值 val 的所有节点。示例: 输入: 1->2->6->3->4->5->6, val = 6 输出: 1->2->3->4-

朱雀/ 2021年09月23日 18:38/ 0 赞/ 273 阅读