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

相关推荐
SoftLipaRZC29 分钟前
单链表的应用:经典OJ题与通讯录项目实战
数据结构
SoftLipaRZC33 分钟前
单链表专题:从概念到实现
数据结构
折哥的程序人生 · 物流技术专研7 小时前
Java面试85题图解版 · 特别篇:2026后端高频面试题复盘(算法底层逻辑+高并发架构设计全解析,附Java实战代码)
java·网络·数据库·算法·面试
想吃火锅10058 小时前
【leetcode】14.最长公共前缀js
算法·leetcode·职场和发展
云絮.9 小时前
数据库操作
数据库·mysql·算法·oracle
小林ixn9 小时前
LeetCode 206. 反转链表(迭代 + 递归详解)
算法·leetcode·链表
凡人叶枫9 小时前
Effective C++ 条款17:以独立语句将 newed 对象置入智能指针
java·linux·开发语言·c++·算法
菜鸟‍11 小时前
LeetCode 1 27 和 704 || 两数之和 移除元素 二分查找
算法·leetcode·职场和发展
退休倒计时12 小时前
【每日一题】LeetCode 142. 环形链表 II TypeScript
算法·leetcode·链表·typescript
popcorn_min12 小时前
Digits 手写数字识别:随机森林多分类 + 像素级特征热力图
算法·随机森林·分类