LeetCode 203. Remove Linked List Elements

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

peanwang

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

阅读量240

点赞数 1

分类专栏： Leetcode-Linked List

本文链接：https://blog.youkuaiyun.com/weixin_41256413/article/details/81275434

版权

Leetcode-Linked List 专栏收录该内容

10 篇文章

订阅专栏

203. Remove Linked List Elements

这里写图片描述

解析

第一次: 2.29%第二次：100%。我真的不解.等我学会了性能检测，就来一探究竟
solution1:

class Solution {
public:
    ListNode* removeElements(ListNode* head, int val) {
        ListNode dummy(-1);
        dummy.next = head;
        ListNode* stop = &dummy;
        ListNode* walk = head;
        while(walk !=NULL){
            if(walk->val == val)
                stop->next = walk->next;
            else
                stop=stop->next;
            walk = walk->next;

        }
        return dummy.next;
    }
};

solution2

class Solution {
public:
    ListNode* removeElements(ListNode* head, int val) {
        ListNode dummy(-1);
        dummy.next = head;
        ListNode* walk = &dummy;
        while(walk->next != NULL){
            if(walk->next->val == val)
                walk->next = walk->next->next;
            else
               walk = walk->next; 
        }
        return dummy.next;
    }
};