【发布时间】：2014-08-23 15:55:35
【问题描述】：
我有两个具有唯一但相同元素的链表按打乱顺序排列。
然后从 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)。
【问题讨论】：
-
尝试一些代码。看看它怎么运作。如果不起作用，请返回一些相关问题。
-
@r-sahu 我知道如何分两步完成，但不会是 O(N)。这个问题很简单，但我只需要O(N)
标签： c++ algorithm linked-list big-o pseudocode