剑指 Offer 06. 从尾到头打印链表

'''
输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。
示例 1：
输入：head = [1,3,2]
输出：[2,3,1]
'''

class ListNode:
    def __init__(self, x):
        self.next = None
        self.val = x


#  利用栈的先入后出特性
class Solution:
    def reversePrint(self, head: ListNode):
        resList = []
        while head:
            resList.append(head.val)  # 添加当前元素
            head = head.next  # 将指针移到下一位处
        return resList[0][::-1]  # 倒序输出。 在pycharm中resList是一个二维数组（力扣中为一维数组）直接切片元素无法对列表元素进行操作
                                # 加个0是为了索引到一维数组


head = [1, 3, 2]
head_list = ListNode(head)  # 初始化一个listNode类型的对象
test = Solution()
print(test.reversePrint(head_list))