循环链接列表-节点数

Question

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

有人知道任何算法吗？

Answer 1

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

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