Advertisement
Guest User

Untitled

a guest
Sep 17th, 2019
142
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.33 KB | None | 0 0
  1. void deleteDuplicates(node*& head) {
  2. std::unordered_set<int> seen;
  3. node* prev = nullptr;
  4. node* curr = head;
  5. while (curr != nullptr) {
  6. if (seen.find(curr->value) != seen.end()) {
  7. prev->next = curr->next;
  8. delete(curr);
  9. }
  10. else {
  11. seen.insert(curr->value);
  12. prev = curr;
  13. }
  14. curr = prev->next;
  15. }
  16.  
  17. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement