*

imteekay · Dec 14, 2023 · cb19a40 · cb19a40
1 parent 10e82c1
commit cb19a40
Showing 1 changed file with 14 additions and 0 deletions.
diff --git a/coding_interviews/algoexpert/middle-node/middle-node-slow-fast.js b/coding_interviews/algoexpert/middle-node/middle-node-slow-fast.js
@@ -0,0 +1,14 @@
+// Runtime: O(N), N = number of nodes in the linked list
+// Space: O(1)
+
+function middleNode(linkedList) {
+  let fast = linkedList;
+  let slow = linkedList;
+
+  while (fast && fast.next) {
+    fast = fast.next.next;
+    slow = slow.next;
+  }
+
+  return slow;
+}