LeetCode203—Remove Linked List Elements

超、凢脫俗 2022-07-13 07:11 151阅读 0赞

# 原题 #

[原题链接][Link 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
> 
> Credits:  
> Special thanks to @mithmatt for adding this problem and creating all test cases.
> 
> Subscribe to see which companies asked this question

# 分析 #

链表删除，就是可能要删除多个节点，为此，删除节点之后另原指针指向被删节点的后一个节点。  
另外，为了方便操作设置prev指针，为链表添加一个头节点。

## 代码 ##

class Solution {
        private:
        void deleteNode(ListNode*prev,ListNode*&target)
        {
            prev->next=target->next;
            delete target;
            target=prev->next;
        }
    
        public:
    
        ListNode* removeElements(ListNode* head, int val) {
            ListNode* newHead=new ListNode(0);
            newHead->next=head;
            ListNode*target=newHead->next;
            ListNode*prev=newHead;
            while(target!=NULL)
            {
                if(target->val==val)
                {
                    deleteNode(prev,target);
                }
                else
                {
                    prev=prev->next;
                    target=target->next;
                }
            }
            return newHead->next;
    
        }
    
    };

[Link 1]: https://leetcode.com/problems/remove-linked-list-elements/

发表评论取消回复

表情：

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

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

相关阅读

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

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

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

相关 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 赞/ 162 阅读

相关【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 赞/ 173 阅读

相关 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 赞/ 148 阅读

相关 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 赞/ 152 阅读

相关 [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 赞/ 194 阅读

相关 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 赞/ 153 阅读

相关 203。Remove Linked List Elements

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

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

相关 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 赞/ 166 阅读

相关 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 赞/ 184 阅读