剑指 Offer 06. 从尾到头打印链表

输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回)。

  • 注意事项:如何把栈里面的数添加到数组里面,
    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;
    }
}
上一篇:P4782 【模板】2-SAT 问题


下一篇:Java连接数据库执行SQL(DML,DDL)语句的技术