数据结构
zhouchaoya142526
include
展开
-
单链表面试题--复杂链表的复制
关于单链表中复杂单链表的复制问题是比较复杂的了,当我看到这个题,我对于题目就理解了半天,更别说如何下手去分析题目了。 复杂链表结构下 有一个只想下一个数据的指针_next 有一个指针_random指向任意节点(我就对于这句话不怎么理解,指向任意节点,那么怎么创建它的链表啊,蒙了,后来想明白只需要自己指定它的_random, 如果一个测试用例可以跑通了,那么对于其他的任意_random是不是也可原创 2017-06-16 18:32:58 · 479 阅读 · 0 评论 -
有关链表的一些常见面试题
在我们面试的时候链表是考官们比较喜欢考的问题之一,链表总的来说比较简单,但是却比较容易出错,我刚开始接触链表的时候,一不小心就出现了各种各样的问题,因此在这里总结了一些链表有关的面试题。 题一:删除一个无头单链表的非尾节点 这里无头单链表并不是真正的无头,只是不告诉我们而已,在做这个题的时候,根据我们的思路,如果要删除一个节点的简单方法就是,把这个节点的前一个节点的next指向后一个节点,然原创 2017-06-11 15:14:38 · 340 阅读 · 0 评论 -
单链表面试题(综合)
1.判断单链表是否带环?若带环,求环的长度?求环的入口点?分析: (1) 如果一个链表不带环,那么他的结尾就是NULL。 (2) 如果一个链表带环,设置一个快慢指针,快指针每次走两步,慢指针每次走一步,考虑一下,如果带环他们是不是会在环里面相遇?既然如此。可以设置一个走一步,一个走三步么?很明显是不行的。为什么不行?可以画一个图来证明它。如果快慢指针位于如图所示位置,就不可能会相交了。而选择原创 2017-06-15 15:08:07 · 190 阅读 · 0 评论