小武与箭指offer----list.invert

输入一个链表，按链表值从尾到头的顺序返回一个ArrayList：
输入的数值只能有一个self.val ， 而self.next是用来指向下一个的，所以每次读完一个listNode的val后就就要把next的读入到listNode中。Listnode是节点。而这里用了一个技巧python 的list的insert

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

class Solution:
    # 返回从尾部到头部的列表值序列，例如[1,2,3]
    def printListFromTailToHead(self, listNode):
        list = []
        print(listNode)
        while listNode:
            list.insert(0, listNode.val)
            listNode = listNode.next
        return list

list.insert将输入的值放到指定的位置，这里是放到指定的0位也就是第一位，所以把最新的放到第0位，所以就是从尾到头的顺序.