首页 > 其他 > 详细

06-从尾到头打印链表

时间:2019-08-12 20:36:48      阅读:93      评论:0      收藏:0      [点我收藏+]

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

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

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

06-从尾到头打印链表

原文:https://www.cnblogs.com/kingshine007/p/11342105.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!