import java.util.Stack; public class Solution{ Stack<Integer> in = new Stack<>(); Stack<Integer> out = new Stack<>(); public void push(int node){ in.push(node); } public int pop(){ if(out.isEmpty()) while(!in.isEmpty()) out.push(in.pop()); return out.pop(); } }
原文:https://www.cnblogs.com/MiaoPlus/p/10710087.html