Data Structures and Algorithms in Python/

...

/

Solution Review: Remove Duplicates

Solution Review: Remove Duplicates

This lesson contains the solution review for the challenge of removing duplicates from a doubly linked list.

We'll cover the following...

In this lesson, we consider how to remove duplicates from a doubly linked list.

Implementation

Check out the code below:

Python 3.5
def remove_duplicates(self):
  cur = self.head 
  seen = dict()
  while cur:
    if cur.data not in seen:
      seen[cur.data] = 1
      cur = cur.next
    else:
      nxt = cur.next
      self.delete_node(cur)
      cur = nxt

Explanation

In the method remove_duplicates, we will keep track of the duplicates using a Python dictionary which we declare on line 3. cur is set to self.head on line 2 to help us traverse ...