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]

相关推荐
m0_53123717几秒前
C语言-函数递归练习
算法
回敲代码的猴子4 分钟前
2月18日打卡
算法
追随者永远是胜利者4 分钟前
(LeetCode-Hot100)647. 回文子串
java·算法·leetcode·职场和发展·go
宇木灵13 分钟前
C语言基础-六、指针
c语言·开发语言·学习·算法
苦藤新鸡14 分钟前
64 搜索平移递增数组中的元素
数据结构·算法
Vic1010118 分钟前
链表算法三道
java·数据结构·算法·链表
二年级程序员18 分钟前
一篇文章掌握“栈”
c语言·数据结构
再难也得平32 分钟前
[LeetCode刷题]128.最长连续序列(从零开始的java题解)
java·算法·leetcode
xiaoye-duck41 分钟前
《算法题讲解指南:优选算法-双指针》--05有效三角形的个数,06查找总价值为目标值的两个商品
c++·算法
ArturiaZ44 分钟前
【day31】
开发语言·c++·算法