[leetcode]: 203. Remove Linked List Elements

比眉伴天荒 2022-06-15 12:56 177阅读 0赞

# 1.题目 #

Remove all elements from a linked list of integers that have value val.  
删除列表中所有的指定元素  
Example  
Given: 1 –> 2 –> 6 –> 3 –> 4 –> 5 –> 6, val = 6  
Return: 1 –> 2 –> 3 –> 4 –> 5

# 2.分析 #

两种方式：迭代or递归

# 3.代码 #

迭代

class Solution {
    public:
        ListNode* removeElements(ListNode* head, int val) {
            if (head == NULL)
                return head;    
            while (head&&head->val == val)//头结点的值就是指定元素
                head = head->next;
            ListNode* node = head;
            while (node&&node->next) {
                if (node->next->val == val)
                    node->next = node->next->next;
                else
                    node = node->next;
            }
            return head;
        }
    };
    //或者
    class Solution {
    public:
        ListNode* removeElements(ListNode* head, int val) {
            if (head == NULL)
                return head;    
            ListNode* node = head;
            while (node&&node->next) {
                if (node->next->val == val)
                    node->next = node->next->next;
                else
                    node = node->next;
            }
            return head->val == val ? head->next : head;
        }
    };

递归

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

发表评论取消回复

表情：

评论列表（有 0 条评论，177人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode - Easy - 203. Remove Linked List Elements

Topic Linked List Description [https://leetcode.com/problems/remove-linked-lis

亦凉/ 2022年12月30日 14:51/ 0 赞/ 152 阅读

相关 203. Remove Linked List Elements

Remove all elements from a linked list of integers that have value val. Example Given

水深无声/ 2022年08月21日 03:17/ 0 赞/ 144 阅读

相关【leetcode每日一题】203.Remove Linked List Elements

题目： Remove all elements from a linked list of integers that have value val. Example G

末蓝、/ 2022年08月04日 13:56/ 0 赞/ 156 阅读

相关 203. Remove Linked List Elements

Problem: > Remove all elements from a linked list of integers that have value > val.

红太狼/ 2022年07月27日 14:42/ 0 赞/ 133 阅读

相关 LeetCode203—Remove Linked List Elements

原题 [原题链接][Link 1] > Remove all elements from a linked list of integers that have val

超、凢脫俗/ 2022年07月13日 07:11/ 0 赞/ 134 阅读

相关 [leetcode]: 203. Remove Linked List Elements

1.题目 Remove all elements from a linked list of integers that have value val. 删除列表中所

比眉伴天荒/ 2022年06月15日 12:56/ 0 赞/ 178 阅读

相关 203. Remove Linked List Elements

Remove all elements from a linked list of integers that have value val. Example Given

系统管理员/ 2022年06月12日 06:13/ 0 赞/ 139 阅读

相关 203。Remove Linked List Elements

/\ Remove all elements from a linked list of integers that have value val.

ゝ一纸荒年。/ 2022年06月10日 14:43/ 0 赞/ 139 阅读

相关 leetcode 203. Remove Linked List Elements

Remove all elements from a linked list of integers that have value val. Example Given

╰半橙微兮°/ 2022年06月08日 09:12/ 0 赞/ 150 阅读

相关 LeetCode 203.Remove Linked List Elements (移除链表元素)

题目描述：删除链表中等于给定值 val 的所有节点。示例: 输入: 1->2->6->3->4->5->6, val = 6 输出: 1->2->3-

约定不等于承诺〃/ 2022年04月15日 01:14/ 0 赞/ 160 阅读