LeetCode-移除链表元素

最新推荐文章于 2025-12-28 22:03:12 发布

原创最新推荐文章于 2025-12-28 22:03:12 发布 · 123 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

LeetCode 专栏收录该内容

11 篇文章

订阅专栏

本文介绍了一种在链表中删除所有指定值元素的方法，通过引入哨兵节点简化处理流程，确保即使头节点需要被删除也能正确操作。

class Solution {
    public ListNode removeElements(ListNode head, int val) {
        ListNode no=new ListNode(0);
        no.next=head;
        ListNode cur=head;
        ListNode pre=no;
        while(cur!=null){
            if(cur.val==val){
                pre.next=cur.next;
            }else {
                pre = cur;
            }
            cur=cur.next;
        }
        return no.next;
    }
}

如果头节点也是要删除的元素，那么就不好处理了。这里借助哨兵节点，并指向头结点，然后建立两个节点进行删除。