从尾到头打印链表

最新推荐文章于 2022-11-01 14:28:57 发布

原创最新推荐文章于 2022-11-01 14:28:57 发布 · 97 阅读

0 ·

CC 4.0 BY-SA版权

剑指offer 专栏收录该内容

20 篇文章

订阅专栏

本文介绍了一种使用Python实现的算法，该算法可以将链表的元素从尾部到头部进行逆序打印。通过定义一个链表节点类和一个解决方案类，文章详细展示了如何遍历链表并将其值存储到列表中，最后反转列表以达到逆序打印的效果。

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

python实现

之间一直错的地方是

if head==None：

head = head.next

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