C++ 两个链表之间的差异，O（N）

我有两个链表，它们是唯一的，但元素顺序相同

然后从列表1中删除随机元素。如何确定已删除的元素

例如：

清单10 3 7 8 1

清单2 3 7 8 1 0

…删除

清单1-3 7 8 1

清单2 3 7 8 1 0

答复:0

---

最重要的部分是我需要在上完成。将列表1中的元素填充到哈希集中。尝试将列表2中的每个元素填充到同一个哈希集中。如果它进入，那就是你的元素。

如果列表中只包含数字，如你的示例所示，你可以取它们总和的差值：

sum(list2) - sum(list1) 

---

尝试一些代码。看看它是如何工作的。如果不起作用，请带一些相关问题回来。@r-sahu我知道如何分两步完成，但不会打开。这个问题很容易，但我只需要确定它是。向我解释为什么不可能，考虑到哈希集的插入是最坏的情况，每个插入都是开的，有一个完整的开上限。是的，我知道你要去哪里了。@Tripkinetics从什么时候开始哈希集保证了O1性能？@Slava:Tripp可能意味着O1摊销的预期性能。为了使它更有效，只需将每个列表中的元素之间的差异相加即可。这将节省一个变量：是！为什么我没想到。