floyd-cycle-finding

0熱度

1回答

在一次採訪中，我被要求檢測鏈表中的循環節點並計算循環中的節點數。由於我沒有意識到flyod算法，我試圖找出我自己的方法。這個想法是在這種情況下，兩個節點的地址將指向同一個節點（循環節點）。 EG。 1 - > 2 - > 4 - > 5 - > 7 - > 3 - > 4 這裏2->下和3->下是一樣的，這是地址4.這意味着鏈表中有一個循環，4是循環節點。並且從4到4的遍歷將給出循環中的節點的數

1熱度

3回答

具有不同的步長弗洛伊德環路檢測算法

在弗洛伊德環路檢測算法在鏈表，我們一般由2單位增量緩慢指針由1個單元和快速指針。我們可以使用其他什麼值來增加慢速和快速指針，以及它們如何改變算法的複雜度？

0熱度

1回答

Floyd的循環檢測算法的實現是否不正確？

我有一種檢測鏈表一個週期下面的代碼： public Class Node { Object data; Node next = null; } boolean containCycle() { boolean retVal = true; Node head = this; Node slower = head; Node fast

0熱度

2回答

使用C＃在鏈表中循環檢測

在面試問題中，「實現檢測循環存在的算法」。例如，鏈表有一個循環，如： 0--->1---->2---->3---->4---->5---->6 ▲ | | ▼ 11<—-22<—-12<—-9<—-8 使用Floyd的週期檢測，這個問題可以通過使用快速&慢指針來解決。所以我應該試着比較一下 a。 Link的節點值，即 if (fa

43熱度

3回答

鏈接列表循環檢測算法

我在網上閱讀了一些關於如何查找鏈表中是否存在循環的採訪問題，解決方案（Floyd的循環查找算法）有兩個指針，一個比另一個快兩倍，並檢查他們是否再次見面。我的問題是：爲什麼我不能只固定一個指針，只要每次向前移動另一個指針1步？

4熱度

2回答

弗洛伊德的循環尋找算法 - 需要兩個指針？

我今天正在通過Floyd的循環尋找算法，並且有疑問。爲什麼他需要兩個指針並以不同的速度移動它們？他可以代替創建兩個指針保持一個靜態的，它的指針和其他指針，這是他比較遞增？我的意思是即使這樣也會導致查找週期正確嗎？

13熱度

3回答

使用Hare和Tortoise方法在鏈表中循環檢測

我知道，爲了檢測鏈表中的循環，我可以使用Hare和Tortoise方法，該方法包含2個指針（慢速和快速）。但是，在閱讀wiki和其他資源後，我不明白爲什麼它保證兩個指針會以O（n）的時間複雜度滿足。

1熱度

1回答

邏輯，以確定循環鏈表

在最好的方法來檢測一個循環鏈表，我們執行以下操作：用弗洛伊德的循環查找算法中的識別位置在一個鏈表中循環。計算鏈接列表中循環的大小將一個指針放在列表的開頭，另一個'k'（其中k是循環的大小）位置移開。在迭代過程中，它們在循環開始時相遇。我想知道這是爲什麼起作用。這背後的一些理論邏輯？

1熱度

1回答

在Floyd的循環查找中跳過多個節點算法

今天我讀到了Floyd在鏈表中檢測循環的算法。我只是想知道，如果我們跳過多個節點（比如說2）更快的循環檢測會不會更好？例如： fastptr=fastptr->next->next->next. 注意副作用將同時改變fastptr予以考慮。

3熱度

2回答

弗洛伊德算法 - 週期檢測 - 沒有終止的例子

有人可以請解釋Floyd算法與這個例子。它不是終止我的，算法是否實現了完整？我的代碼有問題嗎？代碼如下： Node* FindLoopBegin(Node *head){ Node *slowptr = head,*fastptr = head; bool LoopExists = false; while(slowptr && fastptr){ fa