题目描述
输入一个链表:
- 按链表值从尾到头的顺序返回一个ArrayList。
- 链表结构
class ListNode:
def __init__(self, x):
self.val = x
self.next = None
理解
解题思路
思路1
读取链表中每个元素,放入list中,再倒序输出
class Solution:
def printListFromTailToHead(self, listNode):
list=[]
while listNode:
list.append(listNode.val)
listNode = listNode.next
return list[::-1]