class Solution {
public int[] reversePrint(ListNode head) {
LinkedList<Integer> stack = new LinkedList<Integer>();
while(head != null){
stack.addLast(head.val);
head = head.next;
}
int[] res = new int[stack.size()];
for(int i = 0 ; i < res.length ; i++){//注意:这个地方不能用stack.size(),因为stack在循环中一直在删除元素,也就是说stack.size()一直在变化。
res[i] = stack.removeLast();
}
return res;
}
}
核心算法:辅助栈
将链表中的值保存到栈中,然后将栈中元素取出放到数组中返回。
知识点:
Linkedlist.removeLast():移除并返回此列表的最后一个元素。
Linkedlist.addLast(Node):指定元素追加在此列表的末尾。
总结:
见到倒序:想到栈
问题:
Stack<ListNode> stack = new Stack<ListNode>();还可以这么声明栈???