如果循环双链表的头部是“跳转”循环的一部分，则阻止

Question

• 如果p.data为正值，则使用next指针
移动 p.data次
• 如果p.data为负，则使用prev指针
移动 p.data次
• 如果p.data为0，则根本不移动。

我需要编写一个方法，该方法接收指向列表头部的指针作为参数，如果有一个在头部节点开始和结束的跳转路径，则返回true。

一个示例列表：

 node | data | next | prev
------|------|------|------
   0  |   2  |   1  |   5
   1  |  14  |   2  |   0
   2  |  -5  |   3  |   1
   3  |   1  |   4  |   2
   4  |  -4  |   5  |   3
   5  |   1  |   0  |   4

 node  | jumps | next node
-------|-------|-----------
   0   |   2   |     2
   2   |  -5   |     3
   3   |   1   |     4
   4   |  -4   |     0

这不是家庭作业（我正在做不同的练习，以便为考试做准备）

Answer 1

有很多方法可以做到这一点。

例如，如果在n次跳跃（n是列表的长度）之后没有返回头部，则可以返回false，因为这意味着您正在列表的另一部分中循环。

您还可以标记已访问的节点，如果您访问任何节点两次（除了头节点之外），则返回false。