LinkedList——No.203 Remove Linked List Elements

最新推荐文章于 2025-03-20 19:30:17 发布

Koliday

最新推荐文章于 2025-03-20 19:30:17 发布

阅读量148

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： Leetcode linkedlist

本文链接：https://blog.youkuaiyun.com/qq_41773240/article/details/88380754

LeetCode 专栏收录该内容

94 篇文章

订阅专栏

本文介绍了一种删除链表中特定值元素的算法实现，通过创建虚拟头节点简化边界条件处理，并提供了迭代和递归两种解决方案。

Problem：

Remove all elements from a linked list of integers that have value val.

Explanation：

删除链表中所有指定值的结点。

My Thinking：

遍历结点并判断即可。

My Solution：

class Solution {
    public ListNode removeElements(ListNode head, int val) {
        ListNode fakehead=new ListNode(-1);
        fakehead.next=head;
        ListNode returnhead=fakehead;
        while(fakehead!=null && fakehead.next!=null){
            if(fakehead.next.val==val){
                fakehead.next=fakehead.next.next;//这里不需要向后移，因为删除结点相当于向后移了
            }else{
                fakehead=fakehead.next;
            }  
        }
        return returnhead.next;
    }
}

Optimum Thinking:

使用递归

Optimum Solution：

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;
    }
}