输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回)。
- 注意事项:如何把栈里面的数添加到数组里面,
sta.size()
新建一个size的栈,用for循环填充data[i]
class Solution {
public int[] reversePrint(ListNode head) {
if(head==null){
return new int[]{};
}
Stack<Integer> sta=new Stack<Integer>();
while(head!=null){
sta.push(head.val);
head=head.next;
}
int size=sta.size();
int[] data=new int[size];
for(int i=0;i<size;i++){
data[i]=sta.pop();//xiang3数组里面添加元素,只有这种方式,不能用add
}
return data;
}
}