LeetCode-203 移除链表元素

最新推荐文章于 2025-05-01 10:53:25 发布

唐朝的李白

最新推荐文章于 2025-05-01 10:53:25 发布

阅读量132

点赞数

CC 4.0 BY-SA版权

分类专栏： C/C++ 算法数据结构 LeetCode 文章标签： LeetCode

本文链接：https://blog.youkuaiyun.com/yancola/article/details/87887345

数据结构同时被 3 个专栏收录

14 篇文章

订阅专栏

C/C++

12 篇文章

订阅专栏

LeetCode

12 篇文章

订阅专栏

本文详细介绍了三种链表中移除特定值元素的方法：使用虚拟头节点、不使用虚拟头节点的迭代版本以及递归版本。通过这些方法，读者可以深入理解链表操作的细节，并掌握高效移除元素的技巧。

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

 /*移除链表中的元素（带虚拟头节点版本）*/
class Solution {
public:
    ListNode* removeElements(ListNode* head, int val) {
        ListNode *dummyHead = new ListNode(-1);
		dummyHead->next = head;
		ListNode *preNode = dummyHead;
		while(preNode->next != nullptr)
		{
			if(preNode->next->val == val)
			{
				preNode->next = preNode->next->next;
			}
			else
			{
				preNode = preNode->next;
			}
		}
		
		return dummyHead->next;
    }
};

 /*移除链表中的元素（不带虚拟头节点版本）*/
class Solution {
public:
    ListNode* removeElements(ListNode* head, int val) {
		while(head != nullptr && head->val == val)
		{
			head = head->next;
		}
		if(head == nullptr)
		{
			return head;
		}
		ListNode preNode = head;
		while(preNode->next != nullptr)
		{
			if(preNode->next->val == val)
			{
				preNode->next = preNode->next->next;
			}
			else{
				preNode = preNode->next;
			}
		}
		return head;
    }
};

/*递归版本*/
ListNode *removeElements(ListNode *head, int val)
{
    if (head != nullptr)
        return head;
    head->next = removeElements(head->next, val);
    return head->val == val ? head->next : head;
}