输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。
示例 1：
输入：head = [1,3,2]
输出：[2,3,1]
限制：
0 <= 链表长度 <= 10000
class Solution {
public int[] reversePrint(ListNode head) {
ListNode temp = head;
Stack<Integer> stack = new Stack();
int length = 0;
while(temp != null){
stack.push(temp.val);
temp = temp.next;
length++;
}
int[] arr = new int[length];
for(int i = 0 ; i < length; i++){
arr[i] = stack.pop();
}
return arr;
}
}
递归本质上时栈
网友评论