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

原创于 2020-06-19 23:48:37 发布 · 3.9k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构

数据结构基础专栏收录该内容

32 篇文章

订阅专栏

本文介绍了一种从单链表中移除指定值元素的算法实现，通过迭代遍历链表并检查每个节点的值，若匹配则调整指针跳过该节点，最终返回处理后的链表头。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/**
 * 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) {
         ListNode *q=head,*p=head;
         while(p->next!=NULL)
         {
             q=p;
             p=p->next;
             if(p->val==val)
             {
                 q->next=p->next;
             }
         }
         return head;
    }
};