Delete the First Occurrence
Remove only the first node whose value equals target and return the head. If no node has that value, return the list unchanged. The list is passed in as head.
Linked lists appear in the tests as the list of their values, like [1,2,3]. Each node is a ListNode with .val and .next; the class is already defined for you.
Example 1
head [1,2,3,2]
target 2
returns [1,3,2]
Only the first 2 goes.
Example 2
head [1,2]
target 5
returns [1,2]
Nothing to delete.
Constraints
0 <= number of nodes <= 100-100 <= Node.val <= 100-100 <= target <= 100
Write it in your browser, against the clock. The model solution, stepped through line by line, comes after.