题目描述
输入一个链表,按链表值从尾到头的顺序返回一个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