【小白刷剑指offer】第三题从尾到头打印链表

鹿鹿最可爱

于 2019-10-24 11:32:17 发布

阅读量196

点赞数 1

CC 4.0 BY-SA版权

分类专栏：力扣题解文章标签：从尾到头打印链表剑指offer

本文链接：https://blog.youkuaiyun.com/qq_31622015/article/details/102719879

力扣题解专栏收录该内容

11 篇文章

订阅专栏

本文介绍了一种算法，用于从尾部到头部打印链表的元素。通过两种方法实现：一是使用插入操作将元素添加到列表头部；二是先将元素添加到列表尾部，最后再反转整个列表。

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

3 从尾到头打印链表

输入一个链表，按链表从尾到头的顺序返回一个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
        l=[]
        head=listNode
        while head:
            l.insert(0,head.val)
            head=head.next
        return l
    def printListFromTailToHead(self, listNode):
        # write code here
        l=[]
        head=listNode
        while head:
            l.append(head.val)
            head=head.next
        return l[::-1]