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

哨兵节点

可以通过哨兵节点去解决它，哨兵节点广泛应用于树和链表中，如伪头、伪尾、标记等，它们是纯功能的，通常不保存任何数据，其主要目的是使链表标准化，如使链表永不为空、永不无头、简化插入和删除。

    public ListNode removeElements(ListNode head, int val) {
        ListNode sentinel = new ListNode(val - 1);
        sentinel.next = head;
    
        ListNode prev = sentinel, curr = head;
        while (curr != null) {
            if (curr.val == val) 
                prev.next = curr.next;
            else 
                prev = curr;
            curr = curr.next;
        }
        return sentinel.next;
    }

递归

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