需求:
- 输入一个链表,按链表从尾到头的顺序返回一个ArrayList。
思路:
- 定义一个空列表
- 将链表从尾到头的.val值插入空列表的第0个索引值处
1 class Solution: 2 # 返回从尾部到头部的列表值序列,例如[1,2,3] 3 def printListFromTailToHead(self, listNode): 4 arrlist =[] 5 while listNode: 6 arrlist.insert(0,listNode.val) 7 listNode = listNode.next 8 return arrlist