Given a sorted linked list, delete all nodes that have duplicate numbers, leaving only distinct numbers from the original list.

For example,
Given 1->2->3->3->4->4->5, return 1->2->5.
Given 1->1->1->2->3, return 2->3.

class Solution {
public:
    ListNode *deleteDuplicates(ListNode *head) {
        if(!head) return head;
        
        ListNode *previous = NULL;
        ListNode *current = head;
        bool repeat = false;
        while(current)
        {
            while(current->next && current->val == current->next->val)
            {
                current = current->next;
                repeat = true;
            }
            if(repeat && previous!= NULL)
            {
                previous->next = current->next;
            }
            else if(!repeat)
            {
                if(!previous) head = current;
                previous = current;
            }
            
            current = current->next;
            repeat = false;
        }
        if(!previous) return previous;
        return head;
    }
};

 

相关文章:

  • 2021-06-03
  • 2021-10-24
  • 2021-07-29
  • 2021-08-17
  • 2021-10-17
  • 2022-03-05
  • 2022-01-04
  • 2021-09-21
猜你喜欢
  • 2021-10-01
  • 2021-08-24
  • 2021-08-29
相关资源
相似解决方案