从尾到头打印链表
题目描述
输入一个链表,按链表值从尾到头的顺序返回一个ArrayList。
解题思路
看到从尾到头打印,首先想到的就是递归的将链表的节点值放入ArrayList中,这里需要一个空的List,这里我采用了对class加入初始化函数,类内初始化一个arraylist。
python代码
# class ListNode:
# def __init__(self, x):
# self.val = x
# self.next = None
class Solution:
# 返回从尾部到头部的列表值序列,例如[1,2,3]
def __init__(self):
self.arraylist = [] #存储链表的val
def printListFromTailToHead(self, listNode):
# 递归实现链表从尾到头打印
if listNode:
if listNode.next:
self.printListFromTailToHead(listNode.next)
self.arraylist.append(listNode.val)
return self.arraylist