剑指offerDay05----从尾到头打印链表

题目:输入一个链表,按链表值从尾到头的顺序返回一个ArrayList。

思路:
        若利用递归,假设此时已经递归到了最后一个结点,将这个结点的val添加到arrayList中,递归在返回的时候都会将当前结点的值给添加到arrayList中去,之后返回arrayList。
        因为是反向输出,所以可以很容易的想到栈,先把输入的链表传入栈中,然后再出栈,并添加到链表中,此时的链表就已经是反转过的了。

源码:GitHub源码

        递归:

        栈:

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 动态规划 111. 爬楼梯思路类似斐波那契数列注意考虑第 0 阶的特殊情况 272. 爬楼梯 II思路类似上题,只...
    6默默Welsh阅读 7,140评论 0 1
  • 一些概念 数据结构就是研究数据的逻辑结构和物理结构以及它们之间相互关系,并对这种结构定义相应的运算,而且确保经过这...
    Winterfell_Z阅读 11,397评论 0 13
  • Java8张图 11、字符串不变性 12、equals()方法、hashCode()方法的区别 13、...
    Miley_MOJIE阅读 9,151评论 0 11
  • 一、基本数据类型 注释 单行注释:// 区域注释:/* */ 文档注释:/** */ 数值 对于byte类型而言...
    龙猫小爷阅读 9,725评论 0 16
  • UIView和CALayer都是UI操作的对象。两者都是NSObject的子类,发生在UIView上的操作本质上,...
    ChancePro阅读 1,423评论 0 0