Leetcode 203. Remove Linked List Elements

最新推荐文章于 2024-11-04 16:26:24 发布

原创最新推荐文章于 2024-11-04 16:26:24 发布 · 171 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Leetcode

Leetcode 同时被 2 个专栏收录

409 篇文章

订阅专栏

Algorithm

260 篇文章

订阅专栏

本文介绍了如何使用C++实现删除链表中指定值的节点。通过两种不同的方法，展示了如何遍历链表并根据值移除节点。方法一通过引入哑节点简化了边界条件的处理；方法二则直接在链表上操作，利用递归实现。

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

文章作者：Tyan
博客：noahsnail.com | 优快云 | 简书

1. Description

Remove Linked List Elements

2. Solution

Version 1

/**
 * 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) {
            return nullptr;
        }
        ListNode* start = new ListNode(0);
        start->next = head;
        ListNode* pre = start;
        ListNode* current = head;
        while(current) {
            if(current->val == val) {
                pre->next = current->next;
            }
            else {
                pre = pre->next;
            }
            current = current->next;
        }
        return start->next;
    }
};

Version 2

/**
 * 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) {
            return nullptr;
        }
        head->next = removeElements(head->next, val);
        if(head->val == val) {
            return head->next;
        }
        return head;
    }
};