java - 递归打印循环链表

Question

我在我的一篇教程中被这个问题难住了:

给定一个只有尾指针的循环链表，请编写一个带有以下 header 的递归方法，从第一个元素开始递归打印列表:

公共(public)无效circularPrint()

如果没有说明从第一个元素开始打印列表，我可以轻松地完成这个问题。但由于这个问题施加了多重限制，我感到很困惑。有人可以告诉我如何解决这个问题吗？

谢谢。

Answer 1

如果是循环链表，则意味着最后一个元素(尾部)有一个字段指向第一个元素。所以此时你也有一个头脑(可以这么说)。

例如，您可以这样做:

1. 打印尾部的下一个元素(即第一个元素)。
2. 将第二个元素分配给尾部的下一个元素。
3. 重复。