移除链表元素（C++，数据结构链表回顾）

男娘i 2023-02-20 12:17 5阅读 0赞

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2FtYmlndW91c19f_size_16_color_FFFFFF_t_70][]

删除链表中等于给定值 ***val*** 的所有节点。

/**
     * Definition for singly-linked list.
     * struct ListNode {
     *     int val;
     *     ListNode *next;
     *     ListNode(int x) : val(x), next(NULL) {}
     * };
     */
    class Solution {
    public:
        ListNode* removeElements(ListNode* head, int val) {
             
             if(head==nullptr)
             {
                 return nullptr;
             }
             while(head->val==val)
             {
                 if(head->next==nullptr)
                 {
                     return nullptr;
                 }
                  head=head->next;
             }
             ListNode *q=head,*p=head;
             while(p->next!=NULL)
             {
                 p=p->next;
                 if(p->val==val)
                 {
                     
                     q->next=p->next;
                 }
                 else
                 {
                     q=p;
                 }
             }
             return head;
        }
    };

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2FtYmlndW91c19f_size_16_color_FFFFFF_t_70]: https://img-blog.csdnimg.cn/20200626205752136.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2FtYmlndW91c19f,size_16,color_FFFFFF,t_70

发表评论取消回复

表情：

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

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

相关阅读

相关【数据结构OJ题】移除链表元素

移除链表元素 [原题链接：力扣][Link 1] 给你一个链表的头节点 `head` 和一个整数 `val` ，请你删除链表中所有满足 `Node.val ==

雨点打透心脏的1/2处/ 2023年10月12日 21:54/ 0 赞/ 34 阅读

相关移除链表元素（C++，数据结构链表回顾）

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2FtYmln

男娘i/ 2023年02月20日 12:17/ 0 赞/ 6 阅读

相关移除链表元素（数据结构，基础回顾）

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2FtYmln

阳光穿透心脏的1/2处/ 2023年02月19日 09:30/ 0 赞/ 9 阅读

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

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

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

相关 203. 移除链表元素

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

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

相关 203. 移除链表元素

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

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

相关 203. 移除链表元素

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

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

相关 LeetCode(移除链表元素)

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

爱被打了一巴掌/ 2022年02月03日 04:25/ 0 赞/ 240 阅读

相关 203.移除链表元素

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

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

相关移除链表元素

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

野性酷女/ 2021年12月15日 05:15/ 0 赞/ 232 阅读