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]

相关推荐
Xの哲學几秒前
Linux Select 工作原理深度剖析: 从设计思想到实现细节
linux·服务器·网络·算法·边缘计算
Paul_092019 分钟前
golang编程题
开发语言·算法·golang
颜酱24 分钟前
用填充表格法-继续吃透完全背包及其变形
前端·后端·算法
夏秃然27 分钟前
打破预测与决策的孤岛:如何构建“能源垂类大模型”?
算法·ai·大模型
氷泠31 分钟前
课程表系列(LeetCode 207 & 210 & 630 & 1462)
算法·leetcode·拓扑排序·反悔贪心·三色标记法
代码or搬砖34 分钟前
JVM垃圾回收器
java·jvm·算法
老鼠只爱大米36 分钟前
LeetCode算法题详解 15:三数之和
算法·leetcode·双指针·三数之和·分治法·three sum
客卿12336 分钟前
C语言刷题--合并有序数组
java·c语言·算法
Qhumaing37 分钟前
C++学习:【PTA】数据结构 7-1 实验6-1(图-邻接矩阵)
c++·学习·算法
菜鸟233号1 小时前
力扣416 分割等和子串 java实现
java·数据结构·算法·leetcode