我在准备面试时发现了以下问题:
你在一个非常庞大的图书馆,没有计算机访问权限,你正在寻找一本特定的书.
你从卡片目录中查找书籍所在的位置,然后去书架X找到它.
然而,这本书不存在.
只有一个人可以回答问题,即自由主义者,但他只回答是/否回答.另外,他的答案可能不正确.
你找到这本书的策略是什么？
你会如何回答这个问题？你会用什么搜索方法？
这个链表与普通链表不同的是,除了下一个指针外,它还有另一个指针,指向链表中除了它自己之外的另一个节点.
那么在不破坏原始链接列表的情况下深度复制此链接列表的最佳方法是什么？
我的方法只是做一个O(n ^ 2)循环,但应该是一些更聪明的方法.