[牛客网，剑指offer，python] 从头到尾打印链表

某晏

于 2017-07-02 16:54:22 发布

阅读量2.1k

点赞数

CC 4.0 BY-SA版权

分类专栏：算法学习文章标签： python 链表

本文链接：https://blog.csdn.net/ysk0825/article/details/74134156

算法学习专栏收录该内容

17 篇文章

订阅专栏

本文介绍了一种从尾到头打印链表节点值的方法。通过使用列表并从头到尾遍历链表的方式，将每个节点值作为列表的第一个元素进行插入，从而实现逆序打印。这种方法简单易懂且易于实现。

摘要生成于 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
        r_list = []
        head = listNode
        while head:
            r_list.insert(0, head.val)
            head = head.next
        return r_list