1. 题目描述
输入一个链表,按链表从尾到头的顺序返回一个ArrayList。
2. 链表–>列表
2.1分析
将链表中的之全部提取出来保存到列表中,再将列表逆序排列;
2.2 代码
# class ListNode:
# def __init__(self, x):
# self.val = x
# self.next = None
class Solution:
# 返回从尾部到头部的列表值序列,例如[1,2,3]
def printListFromTailToHead(self, listNode):
# write code here
new_list = []
while listNode:
new_list.append(listNode.val)
listNode = listNode.next
return new_list[::-1]
3. 列表逆序排列的方式
3.1 参考csdn博客
3.2 者新建一个空列表l,进而每次插入到第0个位置,如下:
l = []
l.insert(0, head.val)