stack1只负责存，stack2只负责取因为stack是后进先出，所以取的话必须先将stack1取出后放入stack2，此时stack1的栈顶（最后存进去的）就变为stack2的栈底，符合我们的需求当stack2中有元素的时候，就不需要从stack1中取出放入了，什么时候stack2空了，再从stack1中取代码如下: /** * 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 * 思路，两个stack，push的时候都往stack1中push * pop的时候，如果stack2无元素，则将stack1的元素pop放入stack2，然后stack2pop...

参考其他人的回答，总结了两种方法  使用JDK自带的栈，循环链表，将元素全部压入栈中。取出的时候因为栈FILO的特性，自然就反转了。这里需要注意将最后一个元素的next变为空，否则会出现死循环 使用辅助指针，指向新链表的头，以及旧链表的next  /** * 第一种方式：使用栈 */ public ListNode ReverseList(ListNode head) { if (head == null || head.next == null) { return head; } // 放入栈中 Stack<ListNode> stack = new Stack<>(...