class Solution
{
public:
ListNode *deleteDuplicates(ListNode *head)
{
if (head == NULL) // শুরুতেই কর্নার কেসে চেক করে নিচ্ছি হেড নাল কিনা।
return head; // নাল হলে কোন কাজ করব না। হেড রিটার্ন করে দিচ্ছি।
ListNode *tmp = head;
while (tmp->next != NULL)
{
if (tmp->val == tmp->next->val)
{
ListNode *deleteNode = tmp->next;
tmp->next = tmp->next->next;
delete deleteNode;
}
if (tmp->next == NULL)
break;
else if (tmp->val != tmp->next->val)
{
tmp = tmp->next;
}
}
return head;
}
};