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

Tweak remove dupes solution to use a single node 'reference'.

Browse Source
This commit is contained in:
Donne Martin 2016-02-15 06:29:11 -05:00
parent 21add6f4f5
commit 08fabdf58d
1 changed files with 9 additions and 9 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

18
linked_lists/remove_duplicates/remove_duplicates_solution.ipynb
View File

@ -127,16 +127,16 @@
"class MyLinkedList(LinkedList):\n",
"\n",
" def remove_dupes(self):\n",
" seen_data = set()\n",
" curr = self.head\n",
" prev = None\n",
" while curr is not None:\n",
" if curr.data in seen_data:\n",
" prev.next = curr.next\n",
" if self.head is None:\n",
" return\n",
" node = self.head\n",
" seen_data = set({node.data})\n",
" while node.next is not None:\n",
" if node.next.data in seen_data:\n",
" node.next = node.next.next\n",
" else:\n",
" seen_data.add(curr.data)\n",
" prev = curr\n",
" curr = curr.next\n",
" seen_data.add(node.next.data)\n",
" node = node.next\n",
"\n",
" def remove_dupes_in_place(self):\n",
" curr = self.head\n",