我有两个链接列表，它们是唯一的，但是在洗牌顺序中具有相同的元素。
然后从list1中删除随机元素。如何确定已删除的元素？
示例：
list1 0 3 7 8 1
list2 3 7 8 1 0
.. ..删除
list1 - 3 7 8 1
list2 3 7 8 1 0
答案： 0
最重要的部分是我需要通过 O（N）来实现。
答案 0 :(得分：11)
如果列表只包含数字（如您的示例所示），您可以获取其总和的差异：
sum(list2) - sum(list1)
答案 1 :(得分：0)
将列表1中的元素填充到哈希集中。尝试将列表2中的每个元素填充到相同的哈希集中。如果它进入，那就是你的元素。