Merge pull request #1 from Vansh3000/Vansh3000-patch-1

Create DeleteTheMiddleNode(linkedlist).py

Author: Vansh3000

DeleteTheMiddleNode(linkedlist).py

@@ -0,0 +1,18 @@
+'''
+Delete the middle node of linked list (2095)
+'''
+
+class Solution:
+  def deleteMiddle( self, head : Optional[ListNode]):
+    if head == None or head.next == None:
+      return None
+    
+    slow = head
+    fast = head.next.next
+    
+    while fast and fast.next != None:
+      slow = slow.next
+      fast = fast.next.next
+  
+    slow.next = slow.next.next
+    return head