[LeetCode]203. Remove Linked List Elements

最新推荐文章于 2025-12-27 20:58:23 发布

原创最新推荐文章于 2025-12-27 20:58:23 发布 · 330 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

leetcode 专栏收录该内容

184 篇文章

订阅专栏

本文介绍了 LeetCode 上第 203 题移除链表元素的解题思路及 C++ 实现。通过迭代的方式遍历链表，删除指定值的所有节点，并考虑到头结点可能被删除的情况。

[LeetCode]203. Remove Linked List Elements

题目描述

这里写图片描述

思路

考虑头结点需要删除的情况

代码

#include <iostream>

using namespace std;

struct ListNode {
    int val;
    ListNode* next;
    ListNode(int x) : val(x), next(NULL) {}
};

class Solution {
public:
    ListNode* removeElements(ListNode* head, int val) {
        while (head && head->val == val)
            head = head->next;
        ListNode* cur = head;
        while (cur && cur->next) {
            if (cur->next->val == val)
                cur->next = cur->next->next;
            else
                cur = cur->next;
        }
        return head;
    }
};

int main() {
    ListNode* l1 = new ListNode(1);
    ListNode* l2 = new ListNode(6);
    ListNode* l3 = new ListNode(2);
    ListNode* l4 = new ListNode(6);
    ListNode* l5 = new ListNode(6);

    l1->next = l2;
    l2->next = l3;
    l3->next = l4;
    l4->next = l5;

    Solution s;
    ListNode* res = s.removeElements(l1, 6);
    while (res) {
        cout << res->val << " ";
        res = res->next;
    }
    cout << endl;

    system("pause");
    return 0;
}