剑指offer——从尾到头打印链表

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

解答如下：
环境： python 2.7.3

本题要求返回一个列表，其存储了逆序的链表。那么可以遍历链表，然后不断把链表的节点值插入到列表的最前面。

class Solution:
    # 返回从尾部到头部的列表值序列，例如[1,2,3]
    def printListFromTailToHead(self, listNode):
        # write code here
        ret = []
        pTmp = listNode
        
        while pTmp:
            ret.insert(0, pTmp.val)
            pTmp = pTmp.next

        return ret