剑指offer之倒序打印链表

这个人太懒了

于 2018-07-26 22:10:08 发布

阅读量144

点赞数

分类专栏：笔试题练习文章标签： python 剑指offer 链表

本文链接：https://blog.youkuaiyun.com/qq_35546153/article/details/81228674

版权

笔试题练习专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一种使用Python实现的方法，能够将链表中的元素值从尾部到头部逆序输出为列表。通过迭代的方式遍历链表节点，并将每个节点的值存入列表中，最后反转列表得到逆序输出结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1.python代码

# -*- coding:utf-8 -*-
# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None

class Solution:
    # 返回从尾部到头部的列表值序列，例如[1,2,3]
    def printListFromTailToHead(self, listNode):
        # write code here
        lst = []
        #if listNode is None:
            #print("listNode is Null")
            #return 
        #else:
        #p = listNode
        while listNode:
            lst.append(listNode.val)
            listNode = listNode.next
        lst.reverse()
        return lst