剑指offer刷题：JZ3：从尾到头打印链表

题目：
输入一个链表的头节点，按链表从尾到头的顺序返回每个节点的值（用数组返回）。

如输入{1,2,3}的链表如下图:

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

0 <= 链表长度 <= 1000
示例：

输入：{1,2,3}
输出：[3,2,1]

输入：{67,0,24,58}
输出：[58,24,0,67]

代码：

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

思路：
使用栈对链表进行遍历，然后依次输出，

代码2：

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

**思路：**直接对链表进行遍历，然后逆序输出