【力扣】 203. 移除链表元素

最新推荐文章于 2025-08-16 00:47:01 发布

星影摇摇摇欲坠

最新推荐文章于 2025-08-16 00:47:01 发布

阅读量131

点赞数

CC 4.0 BY-SA版权

文章标签：链表 leetcode 数据结构

本文链接：https://blog.csdn.net/qq_44249088/article/details/129511270

这篇文章介绍了如何在C++中删除链表中所有值等于给定值的节点。提供了三种方法：直接操作原链表、使用虚拟头节点以及不定义虚拟头节点指针的方法。每种方法都包括代码实现，展示了如何遍历和修改链表结构。

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

一、题目

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

在这里插入图片描述

示例 1：

输入：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
输出：[ ]

2、解题

1、原链表操作

先确定head是否等于val,而后再进行后面节点的操作。

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

2、虚拟头节点

class Solution {
public:
    ListNode* removeElements(ListNode* head, int val) {
        ListNode* dummyHead = new ListNode(0); // 设置一个虚拟头结点
        dummyHead->next = head; // 将虚拟头结点指向head，这样方面后面做删除操作
        ListNode* cur = dummyHead;
        while (cur->next != NULL) {
            if(cur->next->val == val) {
                ListNode* tmp = cur->next;
                cur->next = cur->next->next;
                delete tmp;
            } else {
                cur = cur->next;
            }
        }
        head = dummyHead->next;
        delete dummyHead;
        return head;
    }
};

3、虚拟头节点但不定义指针

定义dummyHead的时候，不定义指针，而是定义实体，这样在程序结束的时候就自动释放内存了，不用手动delete

class Solution {
public:
    ListNode* removeElements(ListNode* head, int val) {
        ListNode dummyHead; // 设置一个虚拟头结点
        dummyHead.next = head; // 将虚拟头结点指向head，这样方面后面做删除操作
        ListNode* cur = &dummyHead;
        while (cur->next != NULL) {
            if(cur->next->val == val) {
                ListNode* tmp = cur->next;
                cur->next = cur->next->next;
                delete tmp;
            } else {
                cur = cur->next;
            }
        }
        return dummyHead.next;
    }
};