从尾到头打印链表【刷题记录】

一、描述
输入一个链表的头节点，按链表从尾到头的顺序返回每个节点的值（用数组返回）。如输入{1,2,3}的链表如下图:

返回一个数组为[3,2,1]

0 <= 链表长度 <= 10000

二、示例：

示例1
输入： {1,2,3}
返回值： [3,2,1]
示例2
输入： {67,0,24,58}
返回值：[58,24,0,67]

三、代码（python）

class Solution:
    # 返回从尾部到头部的列表值序列，例如[1,2,3]
    def printListFromTailToHead(self, listNode):
        # write code here
        if not listNode:
            return []
        # 辅助栈
        stack = []
        res = []
        while listNode:
            stack.append(listNode.val) # 进栈
            listNode = listNode.next
        while stack:
            res.append(stack.pop()) # 出栈
        return res

.append() 在列表的末尾添加一个元素
.pop() 删除指定位置的元素