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]

相关推荐
多米Domi0112 小时前
0x3f第33天复习 (16;45-18:00)
数据结构·python·算法·leetcode·链表
罗湖老棍子3 小时前
【例4-11】最短网络(agrinet)(信息学奥赛一本通- P1350)
算法·图论·kruskal·prim
方圆工作室3 小时前
【C语言图形学】用*号绘制完美圆的三种算法详解与实现【AI】
c语言·开发语言·算法
曹仙逸3 小时前
数据结构day04
数据结构
Lips6113 小时前
2026.1.16力扣刷题
数据结构·算法·leetcode
曹仙逸3 小时前
数据结构day05
数据结构
睡一觉就好了。4 小时前
树的基本结构
数据结构
kylezhao20194 小时前
C# 文件的输入与输出(I/O)详解
java·算法·c#
CodeByV4 小时前
【算法题】堆
算法
kaikaile19954 小时前
A星算法避开障碍物寻找最优路径(MATLAB实现)
数据结构·算法·matlab