【剑指offer】3.将链表从尾到头的顺序返回一个ArrayList

输入一个链表，按链表从尾到头的顺序返回一个ArrayList。

列表反转的三种方法：

a = [1,2,3,4,5],现需要进行对a进行反转

方法1：使用reversed()函数 list(reversed(a))

reversed(a)返回的是迭代器，所以前面加个list转换为list

方法2：使用sorted() sorted(a,reverse=True)

sorted(iterable, cmp=None, key=None, reverse=False)

参数说明：

• iterable – 可迭代对象。
• cmp – 比较的函数，这个具有两个参数，参数的值都是从可迭代对象中取出，此函数必须遵守的规则为，大于则返回1，小于则返回-1，等于则返回0。
• key – 主要是用来进行比较的元素，只有一个参数，具体的函数的参数就是取自于可迭代对象中，指定可迭代对象中的一个元素来进行排序。
• reverse – 排序规则，reverse = True 降序 ， reverse = False 升序（默认）。

方法3：使用分片 a[: :-1] ，其中[::-1]代表 从后向前 取值，每次步进值为1

方法一：

# -*- coding:utf-8 -*-
# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None

class Solution: