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

删除链表中指定元素

最新推荐文章于 2025-10-10 02:36:23 发布

原创最新推荐文章于 2025-10-10 02:36:23 发布 · 4.4k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #链表

c++ 同时被 3 个专栏收录

86 篇文章

订阅专栏

数据结构基础

32 篇文章

订阅专栏

链表

15 篇文章

订阅专栏

本文介绍了一种从单链表中移除所有等于给定值节点的方法。通过迭代链表，检查每个节点的值是否等于目标值，并相应地调整链表指针，最终返回更新后的链表头。

删除链表中等于给定值 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;
    }
};