06-从尾到头打印链表-python

题目：输入一个链表的头结点，从尾到头反过来打印出每个节点的值。

class ListNode(object):
    def __init__(self):
        self.val = None
        self.next = None
    def add(self,val):
        node = ListNode()
        node.val = val
        return node
    def list_rear_front(self,root):
        res = []
        p = root
        while p:
            res.append(p.val)
            p = p.next
        while len(res)>0:
            print(res.pop())

注：

使用栈存储遍历链表的每个节点，然后打印输出栈