java - 反向打印循环单链表

标签 java data-structures

<分区>

我正在随机练习教科书上的问题,我遇到了这个问题,但没能完成。

如何逆序打印循环单链表?例如:如果列表有元素: 1 2 3 ,它应该打印它们 3 2 1

请注意,这是一个循环链表,方法中不应包含任何参数。

谢谢!

最佳答案

在基本情况下(起始节点等于下一个节点),打印当前节点。否则,递归到下一个节点,然后打印当前节点。

请注意,由于堆栈的原因,这使用了线性空间,但这是最佳选择,因为您没有后向指针。

关于java - 反向打印循环单链表,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/16491482/

相关文章:

haskell - 功能阵列倍增堆栈的摊销

c++ - 存储 DFA 节点的数据结构

java - 在 Saxon Java 外部函数中深度复制 XML 节点

java - 在 k 均值算法中选择聚类值

java - 如何将 Maven 指向 Java 源代码依赖项?

c++ - 权重启发式和路径压缩

java - 使用 Java 聚合两个层次树的笛卡尔积

java - 为 toString 更改 HashMap 的键值分隔符

java - RabbitTemplate convertAndSend 上的 Spring Amqp 内部 NullPointerException

c# - 如何按递增顺序从数组创建整体列表(子列表)