Data structures 两个链表的区别

我有两个链表L1和L2。L1包含多个电子邮件地址（随机顺序），L2包含多个垃圾邮件地址（也随机顺序）。现在我必须从L2中存在的链接列表L1中删除所有垃圾邮件

---

我试过在O（n2）中这样做。我希望它在O（n）

中实现，其中一种方法是使用字典或无序映射。 遍历L2链表，创建一个key:value对，其中key表示节点（垃圾邮件地址）的数据，value表示其出现的次数

现在，通过检查值>0，使用查找表检查两个链表中的数据，然后将节点指针向前移动一步，将其删除

时间复杂度：O（n）

---

空间复杂性：O（n）

方法之一是使用字典或无序映射。 遍历L2链表，创建一个key:value对，其中key表示节点（垃圾邮件地址）的数据，value表示其出现的次数

现在，通过检查值>0，使用查找表检查两个链表中的数据，然后将节点指针向前移动一步，将其删除

时间复杂度：O（n）

---

空间复杂度：O（n）

列表是否已排序？不，它们是按随机顺序排列的。列表是否已排序？不，它们是按随机顺序排列的。