Create delete-the-middle-node-of-a-linked-list.cpp

Author: kamyu104

C++/delete-the-middle-node-of-a-linked-list.cpp

@@ -0,0 +1,17 @@
+// Time:  O(n)
+// Space: O(1)
+
+class Solution {
+public:
+    ListNode* deleteMiddle(ListNode* head) {
+        ListNode dummy;
+        dummy.next = head;
+        auto slow = &dummy, fast = &dummy; 
+        while (fast->next && fast->next->next) {  
+            slow = slow->next; 
+            fast = fast->next->next;
+        }
+        slow->next = slow->next->next;
+        return dummy.next; 
+    }
+};