[牛客网,剑指offer,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
        r_list = []
        head = listNode
        while head:
            r_list.insert(0, head.val)
            head = head.next
        return r_list
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值