Sword 06

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

从尾到头打印链表,递归做

终止状态是如果当前指针为空的话,就返回一个空链表

否则返回一个比当前规模小一的逆置数组合并上当前元素

主要思想就是将大规模问题分解为小规模问题,并且思考大规模问题和小规模问题是如何转化的

 

posted on 2021-03-03 11:07  FriskyPuppy  阅读(23)  评论(0编辑  收藏  举报

导航