মডিউল ১১-৩ঃ Remove Duplicate from Sorted List

প্রবলেম লিংকঃ Remove Duplicates from Sorted List

প্রবলেম স্টেটমেন্টঃ একটি সর্টেড সিংগলি লিঙ্কড লিস্ট দেওয়া থাকবে। লিঙ্কড লিস্ট থেকে সব ডুপ্লিকেট ভেলু রিমুভ করতে হবে। সল্যুশনঃ

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;
    }
};

Last updated