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]

相关推荐
2301_821369612 分钟前
嵌入式实时C++编程
开发语言·c++·算法
sjjhd6524 分钟前
多核并行计算优化
开发语言·c++·算法
weixin_3954489119 分钟前
main.c_cursor_0130
前端·网络·算法
半壶清水1 小时前
[软考网规考点笔记]-操作系统核心知识及历年真题解析
网络·网络协议·算法
Tansmjs1 小时前
实时数据可视化库
开发语言·c++·算法
WBluuue1 小时前
Codeforces 1075 Div2(ABC1C2D1D2)
c++·算法
2401_838472512 小时前
C++模拟器开发实践
开发语言·c++·算法
s1hiyu2 小时前
实时控制系统验证
开发语言·c++·算法
daad7772 小时前
V4L2_mipi-csi
算法
2301_765703142 小时前
C++代码复杂度控制
开发语言·c++·算法