Leetcode Problem 82. Remove Duplicates from Sorted List II

82. Remove Duplicates from Sorted List II

Leetcode Solutions

Initialize a sentinel node with a value that is not in the list (e.g., 0) and set it to point to the head of the list.
Initialize two pointers: predecessor to point to the sentinel node and current to point to the head of the list.
Iterate through the list while current is not null.
While current.next is not null and current.val is equal to current.next.val, keep moving current forward to skip over duplicates.
If current has moved (indicating duplicates were found), set predecessor.next to current.next to skip the entire duplicate sublist. Otherwise, move predecessor forward.
Move current forward to the next node.
After the iteration, return sentinel.next as the new head of the modified list.

Programming Language

Purpose:

General Question

Debug My Code

image/screenshot of info(optional)

Full Screen