LeetCode: Remove Linked List Elements

LeetCode: Remove Linked List Elements

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
public class RemoveLinkedListElements {

public ListNode removeElements(ListNode head, int val) {
ListNode preHeader = new ListNode(val - 1);
preHeader.next = head;
ListNode cursor = preHeader;

while (cursor != null && cursor.next != null) {
if (cursor.next.val == val) {
cursor.next = cursor.next.next;
} else {
cursor = cursor.next;
}
}

return preHeader.next;
}

}