剑指offer：从尾到头打印链表（Python）

题目描述

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

解题思路1

遍历链表，将得到的每个节点的值插入到需返回的列表的头部。

Python代码

    def printListFromTailToHead(self, listNode):
        list = []
        while listNode:
            list.insert(0, listNode.val)
            listNode = listNode.next
        return list

解题思路2

使用递归。

list = []
def printListFromTailToHead(self, listNode):
    if listNode:
        self.printListFromTailToHead(listNode.next)
        list.append(listNode.val)
    return list