1265. Print Immutable Linked List in Reverse (Medium) - TengnanYao/daily_leetcode GitHub Wiki

# """
# This is the ImmutableListNode's API interface.
# You should not implement it, or speculate about its implementation.
# """
# class ImmutableListNode:
#     def printValue(self) -> None: # print the value of this node.
#     def getNext(self) -> 'ImmutableListNode': # return the next node.

class Solution:
    def printLinkedListInReverse(self, head: 'ImmutableListNode') -> None:
        # recursion
        if head:
            self.printLinkedListInReverse(head.getNext())
            head.printValue()
            
        # stack
        stack = []
        while head:
            stack.append(head)
            head = head.getNext()
        while stack:
            stack.pop().printValue()