![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
Horsleyli
这个作者很懒,什么都没留下…
展开
-
剑指Offer-JZ3-从尾到头打印链表
题目 描述 输入一个链表的头节点,按链表从尾到头的顺序返回每个节点的值(用数组返回)。 如输入{1,2,3}的链表如下图: 返回一个数组为[3,2,1] 0 <= 链表长度 <= 10000 示例1 输入: {1,2,3} 返回值: [3,2,1] 示例2 输入: {67,0,24,58} 返回值: [58,24,0,67] 解析 题目要求从尾到头打印链表,但是链表只能从头开始遍历,所以我们可以1.采用非递归,利用栈的先进后出,从头遍历链表后输出 2.采用递归方式 解答 一、非递归 /**原创 2021-10-03 20:40:07 · 196 阅读 · 0 评论 -
时间复杂度和空间复杂度
一、时间复杂度原创 2021-09-25 20:39:16 · 80 阅读 · 0 评论