从尾到头打印列表

题目描述

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

思路一:

class Solution:
    # 返回从尾部到头部的列表值序列，例如[1,2,3]
    def printListFromTailToHead(self, listNode):
        # write code here
        arrList = []
        while listNode: 
            #遍历链表，将每个节点的值存到arrList中
            arrList.append(listNode.val)
            listNode = listNode.next
        return arrList[::-1] #倒序输出arrList

思路二：

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