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 分钟前
数据结构5:线性表5-循环链表
数据结构·循环链表
前端小刘哥28 分钟前
超越“接收端”:解析视频推拉流EasyDSS在RTMP推流生态中的核心价值与中流砥柱作用
算法
前端小刘哥33 分钟前
新版视频直播点播平台EasyDSS用视频破局,获客转化双提升
算法
海琴烟Sunshine1 小时前
leetcode 168. Excel 表列名称 python
python·算法·leetcode
京东零售技术1 小时前
探索无限可能:生成式推荐的演进、前沿与挑战
算法
lingchen19062 小时前
多项式的积分
算法
1白天的黑夜12 小时前
递归-21.合并两个有序链表-力扣(LeetCode)
c++·leetcode·链表·递归
坚持编程的菜鸟2 小时前
LeetCode每日一题——在区间范围内统计奇数数目
c语言·算法·leetcode
进击的圆儿2 小时前
分治算法_快速排序专题总结-----分治
算法·排序算法·分治·快排·大根堆·小根堆
前进之路92 小时前
Leetcode每日一练--35
算法·leetcode