剑指offer 3. 从尾到头打印链表

3. 从尾到头打印链表

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

思路
用python实现链表翻转输出，根据ListNode的定义，这是个单项的链表，只能从前往后遍历，先进后出思想，可以用栈，但python可以直接用插入首位的方法来做。

代码实现

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

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