给你一个栈，请你逆序这个栈， 不能申请额外的数据结构， 只能使用递归函数。

给你一个栈，请你逆序这个栈，
不能申请额外的数据结构，
只能使用递归函数。

public static void revStack(Stack<Integer> stack){
    process(stack);
}

public static void process(Stack<Integer> stack){
    if(stack.isEmpty()){
        return;
    }
    int last = f(stack);
    process(stack);
    stack.push(last);
}

public static int f(Stack<Integer> stack){
    int result = stack.pop();
    if(stack.isEmpty()){
        return result;
    }else{
        int last = f(stack);
        stack.push(result);
        return last;
    }
}

一张图吃透解题思路

**如果对您有帮助点个赞呗
另外这里帮你准备了一些关于java和计算机方面的电子书 和相关面试题，并且会持续更新
关注公众号回复 电子书，面试题 即可领取并有各种学习资源
公众号内也会持续发布一些关于技术栈，学习，笔记等
公众号里面没找到你想要的可以后台回复哦，只要我有，就会给你
**