首页 > 其他分享 >剑指offer 06. 从尾到头打印链表

剑指offer 06. 从尾到头打印链表

时间:2023-01-04 11:58:06浏览次数:41  
标签:head 06 offer res self None 链表 数组

问题链接

https://leetcode.cn/problems/cong-wei-dao-tou-da-yin-lian-biao-lcof/description/

解题思路

首先看参数和返回值。参数为一个链表的头节点。返回值为一个逆序好的数组。

然后看本层做什么,以及怎么缩小规模。

本层要做的事情就是将下一层返回过来的数组拿到,然后把本层的值append进去,然后把这个组合后的数组返回回去。

缩小规模就是把下一个节点当作头节点传递给递归函数。

然后看递归出口。当head为None时,应当返回一个空数组。

代码

class ListNode:
    def __init__(self, x):
        self.val = x
        self.next = None

class Solution:
    def reversePrint(self, head: ListNode):
        if head is None:
            return []
        else:
            res = self.reversePrint(head.next)
            res.append(head.val)
            return res

 

标签:head,06,offer,res,self,None,链表,数组
From: https://www.cnblogs.com/bjfu-vth/p/17024406.html

相关文章

  • 剑指24. 反转链表
    问题链接https://leetcode.cn/problems/fan-zhuan-lian-biao-lcof/description/解题思路参考上一个题目。代码classListNode:def__init__(self,x):......
  • 剑指25. 合并两个有序链表
    问题描述https://leetcode.cn/problems/he-bing-liang-ge-pai-xu-de-lian-biao-lcof/description/解题思路参考这个代码#Definitionforsingly-linkedlist.#cla......
  • 能将三次握手讲到这个程度,不给你offer给谁!
    摘要:在后端相关岗位的入职面试中,三次握手的出场频率非常的高,甚至说它是必考题也不为过。本文分享自华为云社区《能将三次握手理解到这个深度,面试官拍案叫绝~》,作者:龙哥手......
  • 秋招之路-链表面试题集合(一)
    前言链表是最基本的数据结构,面试官也常常用链表来考察面试者的基本能力,链表的操作也离不开指针,指针又很容易导致出错。综合多方面的原因,链表题目在面试中占据着很重要的地位......
  • 06.一文看懂并发编程中的锁
    大家好,我是王有志。关注王有志,一起聊技术,聊游戏,从北漂生活谈到国际风云。相信你经常会听到读锁/写锁,公平锁/非公平锁,乐观锁/悲观锁等五花八门的锁,那么每种锁有什么用呢?它......
  • 秋招之路-链表面试题集合(二)
    [图]program2019-07-24前言链表是最基本的数据结构,面试官也常常用链表来考察面试者的基本能力,链表的操作也离不开指针,指针又很容易导致出错。综合多方面的原因,链表题目在面......
  • NC25064 [USACO 2007 Mar G]Ranking the Cows
    题目链接题目题目描述EachofFarmerJohn'sNcows(1≤N≤1,000)producesmilkatadifferentpositiverate,andFJwouldliketoorderhiscowsaccording......
  • leetcode-206-easy
    ReverseLinkedListGiventheheadofasinglylinkedlist,reversethelist,andreturnthereversedlist.Example1:Input:head=[1,2,3,4,5]Output:[5,......
  • 寻找您合适的UML建模工具(20180628更新)
    现有的UML建模工具非常多。UMLChina提供了一个查询的小工具,可以根据各种条件来查询您需要的UML建模工具。网址:​​http://www.umlchina.com/Tools/search.aspx​​本查询工......
  • 最新出版的引用《人月神话》的书(2014-2018)(20180609更新)
    《人月神话》于1975年出版,1995年出二十周年版。自出版以来,该书被大量的书籍和文章引用,直到现在热潮不退。UMLChina摘录最近几年(2014-2018)正式出版的英文书籍(有ISBN号)中对《......