LeetCode刷题笔记 203. 移除链表元素

最新推荐文章于 2024-05-24 23:23:14 发布

原创最新推荐文章于 2024-05-24 23:23:14 发布 · 69 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode笔记专栏收录该内容

156 篇文章

订阅专栏

本文详细解析了如何从链表中删除所有等于给定值的节点，并提供了两种不同的实现方式：一种是递归方法，另一种是非递归方法。通过示例输入1->2->6->3->4->5->6, val=6，输出为1->2->3->4->5，清晰展示了算法的执行过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

删除链表中等于给定值 val 的所有节点。

示例:
输入: 1->2->6->3->4->5->6, val = 6
输出: 1->2->3->4->5

总结

SC递归写的漂亮阿
在不能比较好掌握的地方要先脚踏实地，先实现，不要怕写的代码臭
在掌握的地方时候要想着更进一步

Sample Code

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

Demo Code

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