Create P03_FindMiddleOfLinkedlist.py

Author: naina024

Linked Lists/P03_FindMiddleOfLinkedlist.py

@@ -0,0 +1,35 @@
+class Node:
+    def __init__(self,data):
+        self.data=data
+        self.next=None
+
+class linked_list:
+    def __init__(self):
+        self.head=None
+
+    def append(self, data):
+        temp=Node(data)
+        if self.head==None:
+            self.head=temp
+        else:
+            p=self.head
+            while p.next!=None:
+                p=p.next
+            p.next=temp
+
+    def get_mid(self, head):
+        if head == None:
+            return head
+        slow = fast = head
+        while fast.next != None and fast.next.next != None:
+            slow = slow.next
+            fast = fast.next.next
+        return slow.data
+
+ll=linked_list()
+ll.append(2)
+ll.append(6)
+ll.append(8)
+ll.append(1)
+ll.append(4)
+print(f'Middle element : {ll.get_mid(ll.head)}')