【Leetcode】1265. Print Immutable Linked List in Reverse

题目地址：

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)$。