Created hasCycle.js

src/algorithms/linked-list/tortoise-and-hare/hasCycle.js

@@ -0,0 +1,27 @@
+/**
+ * @param {object} linkedList - The linked list to check
+ * @returns {boolean}
+ */
+export default function hasCycle(linkedList) {
+  const head = linkedList.head;
+  
+  // Check if head and head.next exist
+  if (!head || !head.next) {
+    return false; // No cycle was found
+  }
+  
+  let tortoise = head;
+  let hare = head.next;
+  
+  while (hare && hare.next) {
+    // Check if tortoise and hare are equal to each other
+    if (tortoise === hare) {
+      return true; // A cycle was found
+    }
+    
+    tortoise = tortoise.next;
+    hare = hare.next.next;
+  }
+  
+  return false; // No cycle was found
+}