剑指Offer（9）——从尾到头打印链表

题目描述
输入一个链表，从尾到头打印链表每个节点的值。

对于链表来说，每个结点都是一个二元组，包含元素域和链接域，也就是一个存储元素的值，一个存储下一个结点的地址，这道题对直接的思路就是遍历整个链表，将所有结点的元素存储在一个数组中，然后倒序输出得到的数组。

# -*- coding:utf-8 -*-
# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None

class Solution:
    # 返回从尾部到头部的列表值序列，例如[1,2,3]
    def printListFromTailToHead(self, listNode):
        out = []
        if listNode is None:
            return []
        while listNode.next !=None:
            out.append(listNode.val)
            listNode = listNode.next
        out.append(listNode.val)    #注意这里还要再append一次，因为最后一个结点虽然没有链接域但是还是有元素的。
        out.reverse()
        return out