From 579237933f375bc2ca5488461905a80d7957ff8b Mon Sep 17 00:00:00 2001
From: Vansh3000 <91713754+Vansh3000@users.noreply.github.com>
Date: Wed, 19 Oct 2022 16:00:10 +0530
Subject: [PATCH] Create DeleteTheMiddleNode(linkedlist).py

---
 DeleteTheMiddleNode(linkedlist).py | 18 ++++++++++++++++++
 1 file changed, 18 insertions(+)
 create mode 100644 DeleteTheMiddleNode(linkedlist).py

diff --git a/DeleteTheMiddleNode(linkedlist).py b/DeleteTheMiddleNode(linkedlist).py
new file mode 100644
index 0000000..6cea6ec
--- /dev/null
+++ b/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