题目地址:
https://leetcode.com/problems/print-immutable-linked-list-in-reverse/
逆序打印一个链表。但对于节点类,只提供两个方法以供调用,一个是打印该节点的值,另一个是得到其next节点。链表不能被修改。
思路是递归。代码如下:
public class Solution {
public void printLinkedListInReverse(ImmutableListNode head) {
if (head == null) {
return;
}
printLinkedListInReverse(head.getNext());
head.printValue();
}
}
interface ImmutableListNode {
void printValue(); // print the value of this node.
ImmutableListNode getNext(); // return the next node.
}
时空复杂度 O ( n ) O(n) O(n)。