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]

相关推荐
不知名XL13 小时前
day24 贪心算法 part02
算法·贪心算法
AI科技星13 小时前
时空几何:张祥前统一场论20核心公式深度总结
人工智能·线性代数·算法·机器学习·生活
菜鸟233号13 小时前
力扣518 零钱兑换II java实现
java·数据结构·算法·leetcode·动态规划
咋吃都不胖lyh13 小时前
Haversine 距离算法详解(零基础友好版)
线性代数·算法·机器学习
FPGA小c鸡14 小时前
FPGA通信基带算法完全指南:从理论到实战的DSP加速方案
算法·fpga开发
鱼跃鹰飞14 小时前
面试题:解释一下什么是全字段排序和rowid排序
数据结构·数据库·mysql
@Aurora.14 小时前
优选算法【专题三:二分查找算法】
算法
soldierluo14 小时前
向量与向量数据
人工智能·算法·机器学习
a努力。14 小时前
字节跳动Java面试被问:一致性哈希的虚拟节点和数据迁移
java·开发语言·分布式·算法·缓存·面试·哈希算法
VT.馒头14 小时前
【力扣】2622. 有时间限制的缓存
javascript·算法·leetcode·缓存·typescript