问题描述:
输入一个链表,按链表从尾到头的顺序返回一个ArrayList。
思路:
新建一个列表,由于listNode是一个列表,所以将listNode的头节点储存到该列表中,然后将该列表反转,返回反转后的列表。
列表反转的三种方法:
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:
# 返回从尾部到头部的列表值序列,例如[1,2,3]
def printListFromTailToHead(self, listNode)