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

相关推荐
努力中的编程者7 分钟前
STL-vector的模拟实现
开发语言·c++·算法·stl·vector
东华万里15 分钟前
第32篇 数据结构入门 单链表的增删查改实现
数据结构·链表
文祐31 分钟前
C语言用双向链表实现单调递减(递增)队列
c语言·开发语言·链表
weixin_4000056032 分钟前
RL-frenet-trajectory-planning-in-CARLA
人工智能·深度学习·算法·机器学习·自动驾驶
Keven_1135 分钟前
AcWing算法提高课思路速查:动态规划
算法·动态规划
剑挑星河月1 小时前
94.二叉树的中序遍历
java·算法·leetcode
拳里剑气1 小时前
C++算法:队列与BFS
c++·算法·bfs·宽度优先·队列
Ivanqhz1 小时前
注意力机制
线性代数·算法·矩阵·哈希算法·dnn
z小猫不吃鱼1 小时前
02 Optimal Brain Damage 详解:二阶信息剪枝的起点
算法·机器学习·剪枝
Sw1zzle1 小时前
算法入门(三):二分查找 - 基础模板 & 边界控制(Leetcode 704/35/278/34/69/367)
算法·leetcode