linked-list - 循环链表 - 计算节点数

Question

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

有谁知道任何算法？

标签： linked-listcircular-list

Answer 1

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

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