剑指03-从尾到头打印链表

题目描述

输入一个链表，按链表从尾到头的顺序返回一个ArrayList。

---

用栈，从表头遍历到表尾，依次将值压入栈。遍历结束，将值一个个出栈，顺序正好是与链表中相反。 如下代码用列表存放值，最后将列表首位对调，与栈的用法相通。

class Solution:
    # 返回从尾部到头部的列表值序列，例如[1,2,3]
    def printListFromTailToHead(self, listNode):
        # write code here
        mylist = []
        while listNode is not None:
            mylist.append(listNode.val)
            listNode = listNode.next
        return mylist[::-1]