Day5:移除链表元素

题目 :给你一个链表的头节点 head 和一个整数 val,请你删除链表中所有满足 Node.val == val 的节点,并返回新的头节点

java 复制代码
public class Test {
    public ListNode removeElements(ListNode head,int val){
        if (head==null){
            return head;
        }
        ListNode prev=head;
        ListNode cur=head.next;
        while (cur != null){
            if (cur.val==val){
                prev.next=cur.next;
                cur=cur.next;
            }
            prev=cur;
            cur=cur.next;
        }
        if (head.val==val){
            head=head.next;
        }
        return  head;
    }
}

输入:head=[1,2,6,3,2,6], val=6

输出:[1,2,3,2]

相关推荐
CS创新实验室8 分钟前
计算机考研408【数据结构】核心知识点总结
数据结构·考研·计算机·408
hetao173383711 分钟前
2025-12-10 hetao1733837的刷题笔记
c++·笔记·算法
步达硬件25 分钟前
【matlab】代码库-一维线性插值
数据结构·算法·matlab
databook29 分钟前
搞懂“元数据”:给数据办一张“身份证”
数据结构·数据分析
myw07120530 分钟前
湘大oj-数码积性练习笔记
c语言·数据结构·笔记·算法
普贤莲花33 分钟前
得物面试总结20251210
程序人生·算法·leetcode
hz_zhangrl43 分钟前
CCF-GESP 等级考试 2025年9月认证C++五级真题解析
开发语言·数据结构·c++·算法·青少年编程·gesp·2025年9月gesp
EXtreme351 小时前
【数据结构】手撕队列(Queue):从FIFO底层原理到高阶应用的全景解析
c语言·数据结构·链表·队列
亭上秋和景清1 小时前
qsort函数(快速排序)
数据结构·算法
轻描淡写6061 小时前
二进制存储数据
java·开发语言·算法