链表----203. 移除链表元素

待我称王封你为后i 2022-11-16 01:57 130阅读 0赞

【题目】  
给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回 新的头节点 。  
示例 1：  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl8zOTc5NTA0OQ_size_16_color_FFFFFF_t_70]  
输入：head = \[1,2,6,3,4,5,6\], val = 6  
输出：\[1,2,3,4,5\]  
【思路】  
① 新建节点 指向头结点  
②双指针，pre指向新建节点和p指向头结点  
③遍历链表，比较p的值与给定val 相等删除 并指向下一节节点  
不等，双指针向下走  
【代码】

public class RemoveElementsSolution { 
    
        public ListNode removeElements(ListNode head, int val) { 
    
            ListNode tmp = new ListNode(0);
            tmp.next = head;
            ListNode pre = tmp, p = head;
            while (p != null){ 
                if(p.val == val){ 
                    pre.next = p.next;
                    p = p.next;
                }else { 
                    pre = p;
                    p = p.next;
                }
            }
            return tmp.next;
        }
    }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl8zOTc5NTA0OQ_size_16_color_FFFFFF_t_70]: /images/20221022/40128dff0fca458bbe5811ff61cf278f.png

发表评论取消回复

表情：

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

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

相关阅读

相关 203.移除链表元素

203.移除链表元素题目背景重要思路具体代码添加虚节点方式不添加虚拟节点方式不添加虚拟节点and p

浅浅的花香味﹌/ 2024年03月17日 20:21/ 0 赞/ 30 阅读

相关 203. 移除链表元素

题目来源 [LEETCODE][] 题目描述 ![在这里插入图片描述][20200519180133737.png] 题目解析使用伪头结点的循环

亦凉/ 2023年02月10日 03:34/ 0 赞/ 51 阅读

相关链表----203. 移除链表元素

【题目】给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回新的头节点。示例 1：

待我称王封你为后i/ 2022年11月16日 01:57/ 0 赞/ 131 阅读

相关 203. 移除链表元素

给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回新的头节点。示例 1： ![77a1c3b

超、凢脫俗/ 2022年10月18日 11:19/ 0 赞/ 138 阅读

相关 203. 移除链表元素

> 给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回新的头节点。 > > ![watermar

秒速五厘米/ 2022年10月17日 04:15/ 0 赞/ 138 阅读

相关 203. 移除链表元素

2021-06-05 LeetCode每日一题链接：[https://leetcode-cn.com/problems/remove-linked-list-eleme

刺骨的言语ヽ痛彻心扉/ 2022年10月05日 01:56/ 0 赞/ 149 阅读

相关 leetcode 203 移除链表元素

前言题目：[203. 移除链表元素][203.] 参考答案：[移除链表元素-力扣官方题解][-]、[移除链表元素-代码随想录][- 1] 本文档详细代码见：[git

àì夳堔傛蜴生んèń/ 2022年09月08日 11:51/ 0 赞/ 130 阅读

相关 203.移除链表元素

移除链表元素 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9

迈不过友情╰/ 2022年01月21日 09:43/ 0 赞/ 205 阅读

相关 leetcode：203. 移除链表元素

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

缺乏、安全感/ 2021年09月28日 21:54/ 0 赞/ 262 阅读

相关 LeetCode---203. 移除链表元素

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

朱雀/ 2021年09月23日 18:38/ 0 赞/ 273 阅读