203. Remove Linked List Elements

最新推荐文章于 2022-02-11 19:44:01 发布

原创最新推荐文章于 2022-02-11 19:44:01 发布 · 78 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 同时被 2 个专栏收录

6 篇文章

订阅专栏

链表

1 篇文章

订阅专栏

本文介绍了一种链表操作算法，重点讲解了如何在链表中移除特定值的所有节点，包括处理头结点的特殊情况。通过创建虚拟头结点简化了删除过程，提供了完整的C++代码实现。

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

链表中比较简单的一种，需要考虑头结点删除的问题

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