面试题6：从尾到头打印链表

剑指 Offer 06. 从尾到头打印链表

输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。

示例 1：

输入：head = [1,3,2]
输出：[2,3,1]

限制：

0 <= 链表长度 <= 10000

链表是单向链表，从头到尾直接遍历一遍即可，而从尾到头就有点难度了。

一般解法就是使用栈来作为缓存，这样时间复杂度可以是O(n)，但是用到了额外的栈，从而使得空间复杂度为O(n)；

另一种解法就是反转链表后遍历，从而不用使用到栈，空间复杂度可以降低到O(1)，时间复杂度保持在O(n)，但是需要修改原链表；

还有一种办法，使用递归，在输出链表之前再调用这个输出函数，这道题可能不太行，因为python栈大小只有1000，但是链表长度有10000，所以会有爆栈的风险。

如果是python的话，这道题有一种办法，就是直接调用库函数insert，可以插入到列表中的指定位置，这样就可以直接return：

# Definition for singly-linked list.
# class ListNode(object):
#     def __init__(self, x):
#         self.val = x
#         self.next = None

class Solution(object):
    def reversePrint(self, head):
        """
        :type head: ListNode
        :rtype: List[int]
        """
        l_link = list()
        while(head != None):
            l_link.insert(0,head.val)
            head = head.next
        return l_link