剑指offer--python--从尾到头打印链表

第四题：从尾到头打印链表

solution_from_香辣鸡排蛋包饭

大致思路：从尾到头输出，可以想到用栈的思想（后进先出）。首先创建空列表，链表不为空时存入，为空时逆序输出。

# -*- coding:utf-8 -*-
# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None
#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param listNode ListNode类 
# @return int整型一维数组
#
class Solution:
    def printListFromTailToHead(self , listNode: ListNode) -> List[int]:
        # write code here
        stack = []
        while listNode:
            stack.append(listNode.val)
            listNode = listNode.next
        return stack[::-1]