问题链接
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