HackerRank --> Data Structure --> Linked Lists

Author: keshavsingh3197

HackerRank/Data Structure/Linked Lists/Linked-Lists.ipynb

@@ -601,6 +601,152 @@
     "    display(merge(l1,l2))"
    ]
   },
+  {
+   "cell_type": "markdown",
+   "metadata": {},
+   "source": [
+    "# remove duplicate"
+   ]
+  },
+  {
+   "cell_type": "code",
+   "execution_count": 8,
+   "metadata": {},
+   "outputs": [],
+   "source": [
+    "class node:\n",
+    "    def __init__(self,data):\n",
+    "        self.data=data\n",
+    "        self.next=None\n",
+    "class LinkedList:\n",
+    "    def __init__(self):\n",
+    "        self.start=None\n",
+    "def display(head):\n",
+    "    if head==None:\n",
+    "        print('list is empty')\n",
+    "    else:\n",
+    "        temp=head\n",
+    "        while temp:\n",
+    "            print(temp.data)\n",
+    "            temp=temp.next\n",
+    "def addElemntInLinkedList():\n",
+    "    l=LinkedList()\n",
+    "    for i in range(int(input())):\n",
+    "        n=int(input())\n",
+    "        if l .start==None:\n",
+    "            l.start=node(n)\n",
+    "            ptr=l.start\n",
+    "        else:\n",
+    "            ptr.next=node(n)\n",
+    "            ptr=ptr.next\n",
+    "    return l.start"
+   ]
+  },
+  {
+   "cell_type": "code",
+   "execution_count": 49,
+   "metadata": {},
+   "outputs": [
+    {
+     "name": "stdin",
+     "output_type": "stream",
+     "text": [
+      " 5\n",
+      " 2\n",
+      " 2\n",
+      " 4\n",
+      " 4\n",
+      " 6\n"
+     ]
+    }
+   ],
+   "source": [
+    "head=addElemntInLinkedList()"
+   ]
+  },
+  {
+   "cell_type": "code",
+   "execution_count": 50,
+   "metadata": {},
+   "outputs": [
+    {
+     "name": "stdout",
+     "output_type": "stream",
+     "text": [
+      "2\n",
+      "2\n",
+      "4\n",
+      "4\n",
+      "6\n"
+     ]
+    }
+   ],
+   "source": [
+    "display(head)"
+   ]
+  },
+  {
+   "cell_type": "code",
+   "execution_count": 51,
+   "metadata": {},
+   "outputs": [],
+   "source": [
+    "def remove_duplicate(head):\n",
+    "    if head is None:\n",
+    "        return\n",
+    "    else:\n",
+    "        ptr=head\n",
+    "        temp=head.data\n",
+    "        head_d=node(head.data)\n",
+    "        ptr_d=head_d\n",
+    "        while ptr:\n",
+    "            if temp!=ptr.data:\n",
+    "                temp=ptr.data\n",
+    "                ptr_d.next=node(ptr.data)\n",
+    "                ptr_d=ptr_d.next\n",
+    "            ptr=ptr.next\n",
+    "        return head_d"
+   ]
+  },
+  {
+   "cell_type": "code",
+   "execution_count": 52,
+   "metadata": {},
+   "outputs": [
+    {
+     "data": {
+      "text/plain": [
+       "<__main__.node at 0x7f1a7e573f70>"
+      ]
+     },
+     "execution_count": 52,
+     "metadata": {},
+     "output_type": "execute_result"
+    }
+   ],
+   "source": [
+    "remove_duplicate(head)"
+   ]
+  },
+  {
+   "cell_type": "code",
+   "execution_count": 53,
+   "metadata": {},
+   "outputs": [
+    {
+     "name": "stdout",
+     "output_type": "stream",
+     "text": [
+      "2\n",
+      "4\n",
+      "6\n"
+     ]
+    }
+   ],
+   "source": [
+    "display(remove_duplicate(head))"
+   ]
+  },
   {
    "cell_type": "code",
    "execution_count": null,