06-从尾到头打印链表

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

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())

注:

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

posted @ 2019-08-12 19:37  尘世中一个迷途小书童  阅读(101)  评论(0编辑  收藏  举报