如何确定链接列表中循环的位置

use*_*526 -1 java linked-list data-structures

链接列表中可能存在循环,如何确定循环在链接列表中的位置.

And*_*mas 5

如果有一个循环,它不再是一个链表.这是一个有向图.循环称为循环.

在图表中查找循环的一种方法是遍历列表,标记每个项目.如果您发现已标记的项目,则表示您已找到一个周期.