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]

相关推荐
sin_hielo1 分钟前
leetcode 1930
算法·leetcode
塞北山巅4 分钟前
相机自动曝光(AE)核心算法——从参数调节到亮度标定
数码相机·算法
聆风吟º5 分钟前
【数据结构入门手札】算法核心概念与复杂度入门
数据结构·算法·复杂度·算法的特性·算法设计要求·事后统计方法·事前分析估算方法
秃秃秃秃哇1 小时前
C语言实现循环链表demo
linux·c语言·链表
vir021 小时前
密码脱落(最长回文子序列)
数据结构·c++·算法
福尔摩斯张1 小时前
二维数组详解:定义、初始化与实战
linux·开发语言·数据结构·c++·算法·排序算法
冰西瓜6001 小时前
模与内积(五)矩阵分析与应用 国科大
线性代数·算法·矩阵
Samuel-Gyx1 小时前
数据结构--二叉树构造与遍历顺序的相互转化
数据结构
努力学算法的蒟蒻2 小时前
day17(11.18)——leetcode面试经典150
算法·leetcode·面试
缘友一世2 小时前
模型微调DPO算法原理深入学习和理解
算法·模型微调·dpo