Create Delete the Middle Node of a Linked List.java

varunu28 · web-flow · commit 73ee8a58f3bd · 2021-12-06T09:43:45.000-08:00
diff --git a/Medium/Delete the Middle Node of a Linked List.java b/Medium/Delete the Middle Node of a Linked List.java
@@ -0,0 +1,25 @@
+/**
+ * Definition for singly-linked list.
+ * public class ListNode {
+ *     int val;
+ *     ListNode next;
+ *     ListNode() {}
+ *     ListNode(int val) { this.val = val; }
+ *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
+ * }
+ */
+class Solution {
+  public ListNode deleteMiddle(ListNode head) {
+    if (head.next == null) {
+      return null;
+    } 
+    ListNode slow = head;
+    ListNode fast = head.next.next;
+    while (fast != null && fast.next != null) {
+      slow = slow.next;
+      fast = fast.next.next;
+    }
+    slow.next = slow.next.next;
+    return head;
+  }
+}
