newy的博客

经典面试题，两个栈实现一个队列，以及两个队列实现一个栈。 1、两个栈实现一个队列 （1）思路：两个stack1，stack2，用stack1存放入队列的数据（入队操作）；stack2负责出队列的数据，若stack2中有数据就直接出栈，否则把stack1中的数据弹出到stack2中，这样stack1中底部的数就到了stack2中的顶部，这样再弹出stack2中的数据即可（出队操作）。 （2）示例图 ...

java经典面试题：单链表反转问题，有两种方法，一种为循环遍历法，一种递归法。 1、循环遍历法 　　首先设置三个节点，把当前节点的下一节点指向它前面的节点，此时你会发现指针链会断，所以要先把它后面一个节点用nextNode保存下来，之后把节点向后移动遍历即可。 　　 代码如下： //定义单链表节点类 public class ListNode { int value; ListNode ...