Toasobi
从尾到头打印链表（简单）
本文最后更新于2023年03月02日，已超过567天没有更新。如果文章内容或图片资源失效，请留言反馈，我会及时处理，谢谢！
我这里用的是递归，时间和空间都很垃圾。。。
<div>
class Solution {
List<Integer> array = new ArrayList<>();
public int[] reversePrint(ListNode head) {
if(head == null){
int[]s=new int[0];
return s;
}
ListNode temp = head;
goThrough(temp);
return array.stream().mapToInt(Integer::intValue).toArray(); //List转int的array
}
public void goThrough(ListNode node){
if(node.next != null){
goThrough(node.next);
}
array.add(node.val);
}
}
</div>====================
- 方法二：使用栈
