查找圓形雙鏈表長度的算法

Question

我建立了一個雙向雙向循環列表，我想找到它的長度。 我只允許在“指針”列表中使用該功能。 在列表中，我有一個二進制字段。 一個想法，我該怎么做？ 我必須使用二進制字段，我不能使用輔助指針，而且必須具有很好的復雜性。

Answer 1

跟蹤開始遍歷的元素。 開始沿着列表走動，並檢查每個元素是否是您開始的元素。 如果不是，則將計數增加一個，然后繼續進行下一個元素。 如果是，那么您已經訪問了每個元素，並且當前計數值是您想要的結果。

Answer 2

您可以通過某種方式瀏覽列表，計算擁有多少元素，直到返回起始元素！