从尾到头打印链表

题目描述
输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。

def printListFromTailToHead(self, listNode):
    # write code here
    
    l = []
    if not listNode:
        return l
    while listNode:
        l.insert(0, listNode.val)
        listNode = listNode.next
    return l

def printListFromTailToHead(self, listNode):
    # write code here
    
    l = []
    if not listNode:
        return l
    while listNode:
        l.append(listNode.val)
        listNode = listNode.next
    return l[::-1]

Python 让列表逆序排列的 3 种方式：
1.list.reverse()
直接在原来的列表里面将元素进行逆序排列，不需要创建新的副本用于存储结果。
2.使用切片 [::-1]
3.手动实现

def reverse(s):
    for i in range(len(s) / 2):
        s[i], s[len(s)-1-i] = s[len(s)-1-i], s[i]
    return s