leetcode 203. Remove Linked List Elements

最新推荐文章于 2025-12-04 23:36:16 发布

原创最新推荐文章于 2025-12-04 23:36:16 发布 · 263 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #203

##笔试类编程题专栏收录该内容

104 篇文章

订阅专栏

本文介绍了一种从单链表中移除指定值的所有节点的方法。通过使用虚拟头节点简化边界条件处理，并提供了一个简洁的C++实现方案。

/**
 * 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 *m, *h = new ListNode(0);
        h->next = head;
        m = h;
        while(h->next != NULL){
            if(h->next->val == val)
                h->next = h->next->next;
            else 
                h = h->next;
        }
        return m->next;
    }
};