Answers for "remove duplicates in linked list"

Whatever

0

remove duplicates in linked list

def remove_duplicates(head):
  cur = head
  prev = None
  dup = {}

  while cur:
    if cur.data in dup:
      # Remove node:
      prev.next = cur.next
      cur = None
    else:
      # Have not encountered element before.
      dup[cur.data] = 1
      prev = cur
    cur = prev.next
   return head

Posted by: Guest on February-01-2022

Code answers related to "remove duplicates in linked list"

Code answers related to "Whatever"

Browse Popular Code Answers by Language

Python

Javascript

Whatever

Shell/Bash

CSS

Html

PHP

SQL

Java

C#