python——《剑指 offer》面试题6:从尾到头打印链表

最新推荐文章于 2021-08-02 16:22:55 发布

转载最新推荐文章于 2021-08-02 16:22:55 发布 · 230 阅读

python学习笔记同时被 2 个专栏收录

28 篇文章

订阅专栏

算法加强练习

24 篇文章

订阅专栏

博客给出一个编程题目，要求输入链表后按链表值从尾到头顺序返回ArrayList。解题思路是将链表从头到尾各节点的值存入list，再逆序返回，还给出了转载地址。

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

题目描述

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

解题思路：

将链表中从头到尾的各个节点中的值存在list中，再逆序返回。

# -*- 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
        res = []
        ptr = listNode
        if listNode:
            while ptr:
                res.append(ptr.val)
                ptr = ptr.next
        return res[::-1]

转载地址：https://blog.csdn.net/qq_34364995/article/details/81135662