203. Remove Linked List Elements

最新推荐文章于 2023-11-09 08:39:22 发布

xingkong1992

最新推荐文章于 2023-11-09 08:39:22 发布

阅读量102

点赞数

分类专栏： leetcode学习

本文链接：https://blog.csdn.net/u012778718/article/details/78823897

版权

leetcode学习专栏收录该内容

146 篇文章 0 订阅

订阅专栏

这里写图片描述

    ListNode* removeElements(ListNode* head, int val) {
        ListNode* dummy=new ListNode(-1),*pre=dummy;
        dummy->next=head;
        while(pre->next){
            if(pre->next->val==val){
                pre->next=pre->next->next;
            }else{
                pre=pre->next;
            }
        }

        return dummy->next;
    }

给链表加入头结点有利于统一操作，很便利。通过pre->next的操作避免声明其它的变量。

    ListNode* removeElements(ListNode* head, int val) {
        if(!head) return NULL;
        head->next=removeElements(head->next,val);
        return head->val==val?head->next:head;
    }