Create MiddleOfTheLinkedList.js (codesONLY#83)

mkpsdeat · web-flow · commit 6f7db294da0c · 2021-10-31T23:12:47.000+05:30
diff --git a/SDE_Sheet/MiddleOfTheLinkedList.js b/SDE_Sheet/MiddleOfTheLinkedList.js
@@ -0,0 +1,22 @@
+/**
+ * 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 middleNode(ListNode head) {
+        ListNode slow = head;
+        ListNode fast = head;
+        
+        while(fast != null && fast.next != null){
+            fast = fast.next.next;
+            slow = slow.next;
+        }
+        return slow;
+    }
+}
