JZ6 从尾到头打印链表

题目链接详见：从尾到头打印链表_牛客题霸_牛客网

破题思想：看到从头到尾，就需要想到有哪些操作是方便实现的。

1. 最常见的就是暴力遍历到表尾，然后翻转遍历结果

2. 正序遍历的话，可以使用python的insert插入

3. 使用递归思想遍历

4. 使用栈思想，先逐一进栈，再出栈

---

2.python解法：

class Solution:
    def printListFromTailToHead(self , listNode: ListNode) -> List[int]:
        a = []
        node = listNode
        while(node):
            a.insert(0, node.val)
            node = node.next
        return a

---