逆序打印不可变链表

/*
 * 思路：
 * 不可变链表的节点无法被修改，所以无法使用典型的链表操作。
 * 使用递归实现链表的逆序打印，并结合Java Stream API。
 */

// 定义链表节点的接口
interface ImmutableListNode {
    void printValue(); // 打印当前节点的值
    ImmutableListNode getNext(); // 获取下一个节点
}

public class Solution {
    public void printLinkedListInReverse(ImmutableListNode head) {
        // 使用递归的方式来收集链表节点
        List<ImmutableListNode> nodes = new ArrayList<>();
        collectNodes(head, nodes);
        // 逆序打印链表节点
        nodes.stream()
            .sorted(Comparator.comparingInt(node -> -nodes.indexOf(node)))
            .forEach(ImmutableListNode::printValue);
    }

    private void collectNodes(ImmutableListNode node, List<ImmutableListNode> nodes) {
        if (node != null) {
            nodes.add(node);
            collectNodes(node.getNext(), nodes);
        }
    }
}