python 从尾到头打印链表

最新推荐文章于 2022-05-30 22:28:28 发布

转载最新推荐文章于 2022-05-30 22:28:28 发布 · 437 阅读

本文介绍了一种使用Python实现的链表逆序打印算法。通过遍历链表并将节点值存入列表，再反转列表来达到逆序打印的效果。文章详细解释了算法的实现过程，适合初学者学习链表操作及Python编程。

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

# -*- 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
        out=[]
        head=listNode
        while head!=None:
            out.append(head.val)
            head=head.next
        out.reverse()
        return out