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

相关推荐
垆边人似月.1 小时前
华为题:合并区间
数据结构·c++·算法
垆边人似月.1 小时前
华为题:滑动窗口最大值
数据结构·c++·算法
2601_965742221 小时前
AI是怎么判断一家本地商家值得推荐的?云南老板看完这篇就懂了
大数据·人工智能·算法·ai·新媒体运营
小O的算法实验室1 小时前
IEEE TAES,基于DQN 辅助的集群无人机自组网约束多目标重构与优化
人工智能·算法
m0_547486662 小时前
《数据结构 (C语言)》期末试卷及答案(10套)2026版
c语言·开发语言·数据结构
_不会dp不改名_2 小时前
leetcode_3727 最大平方交替和
linux·算法·leetcode
信奥卷王2 小时前
[GESP202509 六级] 货物运输(含视频)
算法
余额瞒着我当琳2 小时前
C++算法学习篇5--二分查找法
c++·学习·算法
起个名字费劲死了2 小时前
基于灰度/形状的2D模板匹配
算法
杜 硕3 小时前
归并排序详解
数据结构·算法·排序算法