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]

相关推荐
谢白羽6 分钟前
vllm抢占机制详解
算法·vllm
Hello--_--World7 分钟前
Vue2的 双端 diff算法 与 Vue3 的 快速diff 算法
前端·vue.js·算法
零二年的冬7 分钟前
epoll详解
java·linux·开发语言·c++·链表
XiYang-DING14 分钟前
【Java】二叉树
java·开发语言·数据结构
坚持编程的菜鸟15 分钟前
The Blocks Problem
数据结构·c++·算法
2301_8227032016 分钟前
Flutter 框架跨平台鸿蒙开发 - 家庭时间胶囊应用
算法·flutter·华为·图形渲染·harmonyos·鸿蒙
tankeven16 分钟前
HJ171 排座椅
c++·算法
2301_8227032023 分钟前
成语小词典:鸿蒙Flutter实现的成语查询与管理应用
算法·flutter·华为·开源·图形渲染·harmonyos
Bczheng124 分钟前
八.账号生成规则 哈希 密钥
算法·哈希算法
黎阳之光25 分钟前
视频孪生领航者,以中国技术定义全球数智化新高度
大数据·人工智能·算法·安全·数字孪生