第三题：从尾到头打印链表

最新推荐文章于 2023-05-05 17:50:18 发布

原创最新推荐文章于 2023-05-05 17:50:18 发布 · 372 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#从尾到头打印链表

剑指offer 专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一种使用Python实现的算法，该算法接收一个链表作为输入，并返回一个从链表尾部到头部的值的ArrayList。通过遍历链表并将每个节点的值添加到ArrayList中，然后反转ArrayList以实现逆序输出。

输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。

# -*- 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
        ArrayList = []
        while listNode:
            ArrayList.append(listNode.val)
            listNode = listNode.next
        return list(reversed(ArrayList))