<分区>
我正在随机练习教科书上的问题,我遇到了这个问题,但没能完成。
如何逆序打印循环单链表?例如:如果列表有元素: 1 2 3 ,它应该打印它们 3 2 1
请注意,这是一个循环链表,方法中不应包含任何参数。
谢谢!
<分区>
我正在随机练习教科书上的问题,我遇到了这个问题,但没能完成。
如何逆序打印循环单链表?例如:如果列表有元素: 1 2 3 ,它应该打印它们 3 2 1
请注意,这是一个循环链表,方法中不应包含任何参数。
谢谢!
最佳答案
在基本情况下(起始节点等于下一个节点),打印当前节点。否则,递归到下一个节点,然后打印当前节点。
请注意,由于堆栈的原因,这使用了线性空间,但这是最佳选择,因为您没有后向指针。
关于java - 反向打印循环单链表,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/16491482/