原题（来源Leetcode）
输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。
示例1:
输入： head = [1,3,2] 输出： [2,3,1]
限制：
0 <= 链表长度 <= 10000
解法
思想
栈
代码
class Solution {
public int[] reversePrint(ListNode head) {
Stack<Integer> stack = new Stack<>();
int size = 0;
while(head!=null){
stack.push(head.val);
head = head.next;
size++;
}
int[] ans = new int[size];
for(int i = 0;i<size;i++){
ans[i] = stack.pop();
}
return ans;
}
}
原创文章，作者：彭晨涛，如若转载，请注明出处：https://www.codetool.top/article/%e5%89%91%e6%8c%87offer06-%e4%bb%8e%e5%b0%be%e5%88%b0%e5%a4%b4%e6%89%93%e5%8d%b0%e9%93%be%e8%a1%a8/
相关推荐
-
leetcode70-爬楼梯
原题 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意： 给定 n 是一个正整数。 示例 1： 输入：...
-
leetcode1013-将数组分成和相等的三个部分
原题 给你一个整数数组 A，只有可以将其划分为三个和相等的非空部分时才返回 true，否则返回 false。 形式上，如果可以找出索引 i+1 < j 且满足 (A[0] +...
-
拉帮结派的数据结构-并查集
本文参考资源： 超超有爱爱-----并查集~~~chen_zan_yu的博客-CSDN博客 概述 并查集通常用作集合的合并。 并查集是一种树形结构，又叫“不相交集合”，保持了一组不...
-
剑指offer40-最小的k个数
原题（来源Leetcode） 输入整数数组 arr ，找出其中最小的 k 个数。例如，输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4。 示例 1： ...
-
leetcode203-移除链表元素
原题 删除链表中等于给定值 val 的所有节点。 示例： 输入： 1->2->6->3->4->5->6, val = 6 输出： 1->2->3->4->5 解法 思想 pre指...
-
leetcode599-两个列表的最小索引总和
原题 假设Andy和Doris想在晚餐时选择一家餐厅，并且他们都有一个表示最喜爱餐厅的列表，每个餐厅的名字用字符串表示。 你需要帮助他们用最少的索引和找出他们共同喜爱的餐厅。 如果...
-
剑指offer05-替换空格
原题（来源Leetcode） 请实现一个函数，把字符串 s 中的每个空格替换成"%20"。 示例1: 输入： s = "We are happy." 输出： "We%20are%2...
-
leetcode33-搜索旋转排序数组
原题 假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。 搜索一个给定的目标值，...
-
leetcode331-验证二叉树的前序序列化
原题 序列化二叉树的一种方法是使用前序遍历。当我们遇到一个非空节点时，我们可以记录下这个节点的值。如果它是一个空节点，我们可以使用一个标记值记录，例如 #。 _9_ / \ 3 2...
