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

ListNode.java

package com.interviewbytes.linkedlists;

public class ListNode {
    int val;
    ListNode next;

    ListNode(int x) {
        val = x;
    }
}

RemoveElements.java

package com.interviewbytes.linkedlists;

public class RemoveElements {
    
    public ListNode removeElements(ListNode head, int val) {

        ListNode sentinel = new ListNode(0);
        ListNode current = sentinel;

        while (head != null) {
            if (head.val != val) {
                current.next = head;
                current = current.next;
            }
            head = head.next;
        }

        current.next = null;

        return sentinel.next;
    }
}