Toasobi
从尾到头打印链表(简单)
本文最后更新于2023年03月02日,已超过677天没有更新。如果文章内容或图片资源失效,请留言反馈,我会及时处理,谢谢!
我这里用的是递归,时间和空间都很垃圾。。。
<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>
====================
- 方法二:使用栈