循环链表 - 计算节点数

Question

我正在尝试找到一种算法来计算循环链表中的节点数，方法是使用仅一个指针。

有人知道算法吗？

Answer 1

1. 尝试检查此链接：https://www.geeksforgeeks.org/count-nodes-circular-linked-list/

2. 我们也可以使用数组来保存访问过的节点数，退出节点数变为2。但是这种方法只适用于具有唯一元素的链表。