![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
面试题
是夜色太荒芜
编程中最没用的东西是源代码,最有用的东西是算法和数据结构
展开
-
java实现单链表反转
实现单链表反转应该有两种思路,第一种是从首节点开始反转,一直到尾节点结束,一种是从尾节点开始反转,一直到首节点结束。 一、由首节点开始 如上图所示,首先节点1与节点2发生发反转,也就是节点2的next指向节点1,节点1因为最终会变为尾节点,所以其next置换为null,此时节点3赋值于临时变量。然后节点2与存储了节点3的临时变量发生反转。然后节点3与储存了节点4的临时变量发生发转。实现代码如原创 2017-07-25 01:30:11 · 463 阅读 · 0 评论 -
java操作两个stack实现一个queue(并发下)
面试被问到了如何用两个stack实现一个queue,当时只是想到了一种情况,也只说了个大概思想,并没有阐述到其中的具体细节,可想而知,迎来的是面试官的叹息啊,语重声长的对我说:“考虑问题要全面嘛!”。其实这个问题实现很简单,主要是其中的具体细节难把握。情急之下、除聪慧之人,的确很难想完整。此篇文章只阐述两种思路。 具体思路这篇博客已经写的很详细了,此篇文章只是实现思想,并指明在并发下情况下,该注意原创 2017-07-26 00:29:35 · 2623 阅读 · 0 评论