Sev*_*ays -8 c++ algorithm big-o linked-list pseudocode
我有两个链接列表具有唯一但在洗牌顺序中具有相同的元素.
然后随机元素从list1中删除.如何确定已删除的元素？
例:
list1 0 3 7 8 1
list2 3 7 8 1 0
..deleting ..
list1 - 3 7 8 1
list2 3 7 8 1 0
答案:0
最重要的部分是我需要通过O(N)来完成.
Jef*_*sui 11
如果列表只包含数字(如您的示例所示),您可以获取其总和的差异:
sum(list2) - sum(list1)