python - 如何比较具有 O(n) 复杂度的 2 个链表元素？（Python）
问题描述
我必须比较两个作为名称的双链表元素，并将两个列表中的名称添加到一个新的列表中。我必须以 O(n) 的复杂性来完成它，并且不使用 python 列表、字典等。我只能使用链表，或者如果需要的话，可以使用堆或队列，仅此而已。
甚至可以在 O(n) 中做到这一点吗？我首先想到的是一段时间，但我需要 O(n) 并且我尝试的一切都以 O(n^2) 结束:(
提前谢谢你们。
解决方案
推荐阅读
- c++ - -I 编译器选项如何导致不同的警告触发器？
- java - 有没有更简单的打印列表的方法？
- css - 未能@import bootstrap.css。无法打开“bootstrap.css”资源不可用
- python - 如何解决这个特定的 python 循环导入？
- azerothcore - 如何使被定身的敌人攻击范围内的最高威胁目标？
- c - 我定义了一个宏 sqr(x)，它接受一个参数并返回 x*x。当我用 sqr(5+4) 调用宏时，它返回 29。有人可以解释一下吗？
- javascript - 不在 JavaScript 测验应用程序中显示分数？
- javascript - 反应：删除一个孩子而不再次渲染父母
- python - 我正在尝试安装名为“bcrypt”的 npm 包
- python - BlockingIOError: [Errno 35] 资源暂时不可用 [sockets] [multi-threading]