算法刷题 -- 203. 移除链表元素＜难度 ★☆☆＞

最新推荐文章于 2024-10-04 22:28:47 发布

jh_cao

最新推荐文章于 2024-10-04 22:28:47 发布

阅读量126

点赞数

分类专栏： # 刷题一千零一夜文章标签：算法 leetcode 动态规划

本文链接：https://blog.csdn.net/JH_Cao/article/details/123338484

版权

刷题一千零一夜专栏收录该内容

53 篇文章 0 订阅

订阅专栏

1、力扣原题

在这里插入图片描述

递归

class Solution {
    public ListNode removeElements(ListNode head, int val) {
        if (head == null) {
            return head;
        }
        head.next = removeElements(head.next, val);

        return head.val == val ?  head.next : head;
    }
}

迭代

class Solution {
    public ListNode removeElements(ListNode head, int val) {
        ListNode vHead = new ListNode(-1);
        vHead.next = head;
        ListNode temp = vHead;

        removeEle(temp, val);

        return vHead.next;
    }

    public void removeEle(ListNode node, int val) {

        while (node != null && node.next != null) {
            if (node.next.val == val) {
                node.next = node.next.next; 
            } else {
                node = node.next;
            }
        }
    }
}