剑指offer-从尾到头打印链表03

weixin_34309543

于 2019-02-21 11:15:00 发布

阅读量58

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/zhaiyansheng/p/10411214.html

本文介绍了一种使用Python实现的逆序打印链表的方法。通过遍历链表并将每个节点的值存储到列表中，然后反转列表来实现从尾部到头部的顺序输出。这种方法简单且易于理解。

class Solution:
    # 返回从尾部到头部的列表值序列，例如[1,2,3]
    def printListFromTailToHead(self, listNode):
        # write code here
        res=[]
        while not listNode==None:
            res.append(listNode.val)
            listNode=listNode.next
        return res[::-1]