Skip to main content
Latest
File
import { ListNode } from "../reverse-linked-list/ListNode.ts";
export default function hasCycle(head: ListNode | null): boolean { if (!head) return false; const cache = new Set<ListNode>();
while (head) { if (cache.has(head)) { return true; } else { cache.add(head); } head = head.next; } return false;}