Floyd's Cycle Finding Algoritması (Tortoise and Hare)

1function floydCycleFinding(arr: T[]): { cycleExists: boolean; cycleStart?: number; cycleLength?: number } {
2  // Boş dizi kontrolü
3  if (arr.length === 0) {
4    return { cycleExists: false };
5  }
6
7  let tortoise = 0; // Yavaş hareket eden işaretçi (kaplumbağa)
8  let hare = 0;     // Hızlı hareket eden işaretçi (tavşan)
9  
10  // Faz 1: Döngünün varlığını tespit et
11  do {
12    // Kaplumbağa bir adım, tavşan iki adım ilerler
13    tortoise = getNextIndex(arr, tortoise);
14    hare = getNextIndex(arr, getNextIndex(arr, hare));
15    
16    // Dizi sınırlarını aşma kontrolü
17    if (tortoise === -1 || hare === -1) {
18      return { cycleExists: false };
19    }
20    
21  } while (tortoise !== hare);
22  
23  // Buraya ulaşıldıysa, döngü var demektir
24  
25  // Faz 2: Döngünün başlangıç noktasını bul
26  tortoise = 0;
27  while (tortoise !== hare) {
28    tortoise = getNextIndex(arr, tortoise);
29    hare = getNextIndex(arr, hare);
30  }
31  
32  // Döngünün uzunluğunu hesapla
33  let cycleLength = 1;
34  hare = getNextIndex(arr, tortoise);
35  while (tortoise !== hare) {
36    hare = getNextIndex(arr, hare);
37    cycleLength++;
38  }
39  
40  return {
41    cycleExists: true,
42    cycleStart: tortoise,
43    cycleLength: cycleLength
44  };
45}