StarMirror/interactive-coding-challenges
1
0
Fork 0
mirror of https://github.com/donnemartin/interactive-coding-challenges.git synced 2024-03-22 13:11:13 +08:00
Code Issues Projects Releases Wiki Activity

Add two pointer solution to remove linked list dupes (#105)

Browse Source
This commit is contained in:
Donne Martin 2016-10-18 06:20:24 -04:00 committed by GitHub
parent 400dc8b55a
commit c961a279fc
1 changed files with 14 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

14
linked_lists/remove_duplicates/remove_duplicates_solution.ipynb
View File

@ -127,6 +127,20 @@
" if self.head is None:\n", " if self.head is None:\n",
" return\n", " return\n",
" node = self.head\n", " node = self.head\n",
" seen_data = set()\n",
" while node is not None:\n",
" if node.data not in seen_data:\n",
" seen_data.add(node.data)\n",
" prev = node\n",
" node = node.next\n",
" else:\n",
" prev.next = node.next\n",
" node = node.next\n",
"\n",
" def remove_dupes_single_pointer(self):\n",
" if self.head is None:\n",
" return\n",
" node = self.head\n",
" seen_data = set({node.data})\n", " seen_data = set({node.data})\n",
" while node.next is not None:\n", " while node.next is not None:\n",
" if node.next.data in seen_data:\n", " if node.next.data in seen_data:\n",