python3 剑指刷题记录04

最新推荐文章于 2024-10-02 22:45:05 发布

记录账号

最新推荐文章于 2024-10-02 22:45:05 发布

阅读量44

点赞数

分类专栏：剑指文章标签：算法 python 数据结构

本文链接：https://blog.csdn.net/Worse_Programmer/article/details/131659507

版权

剑指专栏收录该内容

9 篇文章 0 订阅

订阅专栏

题目：

输入一个链表的头节点，按链表从尾到头的顺序返回每个节点的值（用数组返回）。

0 <= 链表长度 <= 10000

思路：

1、写题时，发现在代码里已经写好了链表类，不需要直接再写；

2、先正着存入列表1，再反着输出存入列表2，将列表2输出。

# -*- coding:utf-8 -*-
# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None
class Solution:
    def printListFromTailToHead(self, listNode):
        list_1,list_2= [],[]
        if not listNode:
            return list_1
        while listNode:
            list_1.append(listNode.val)
            listNode = listNode.next
        while lst:
            list_2.append(list_1.pop())
        return list_2