# LC 82: Remove duplicates from the list II

Given a sorted linked list, delete all nodes that have duplicate numbers, leaving only distinct numbers from the original list.
In other words, remove all elements that have duplicates in the linked list.

We will use a dummy node whose next points to head.

We use two pointers; the slow pointer points to dummyNode and fast pointer points to head. The check for duplicates will be through checking if slow -> next -> val == fast -> next -> val.

slow will always points to unique numbers and we will point its next to the next unique numbers.
If the next is not unique, then we will let fast traverse till fast -> next points to another unique number.
then we will let slow -> next points to it.

If the duplicates exist till the end, eg 1,2,3,3,3,3,3,3, then the while loop where fast progress will stop where fast points to the last duplicate and fast -> next points to null. So we can do the same: just point slow -> next to fast -> next

``````/**
* struct ListNode {
*     int val;
*     ListNode *next;
*     ListNode(int x) : val(x), next(NULL) {}
* };
*/
class Solution {
public:

while(fast != NULL && fast -> next != NULL){
if(slow -> next -> val == fast -> next -> val){
while(fast -> next != NULL && slow -> next -> val == fast -> next -> val){ //see the same number
fast = fast -> next;
}
slow -> next = fast-> next;
fast = fast -> next;
}
else{
slow = slow -> next;
fast = fast -> next;
}

}