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 分钟前
LeetCode热题100--76. 最小覆盖子串--困难
算法·leetcode·职场和发展
CHANG_THE_WORLD11 分钟前
C++数组地址传递与数据影响:深入理解指针与内存
算法
json{shen:"jing"}12 分钟前
力扣-单词拆分
数据结构·算法
aaa78720 分钟前
Codeforces Round 1080 (Div. 3) 题解
数据结构·算法
草履虫建模36 分钟前
Java 集合框架:接口体系、常用实现、底层结构与选型(含线程安全)
java·数据结构·windows·安全·决策树·kafka·哈希算法
浮生09191 小时前
DHUOJ 基础 85 86 87
数据结构·c++·算法
CHANG_THE_WORLD1 小时前
C++指针与引用:从语法到底层的全面剖析
java·数据结构·c++
say_fall1 小时前
双指针算法详解:从原理到实战(含LeetCode经典例题)
算法·leetcode·职场和发展
追随者永远是胜利者2 小时前
(LeetCode-Hot100)33. 搜索旋转排序数组
java·算法·leetcode·职场和发展·go
你怎么知道我是队长2 小时前
计算机系统基础3---值的表示2---定点数与浮点数的介绍
算法