如何对比两个Python列表并删除list2中首次出现的匹配重复项

你之前使用集合差集的方案无法满足需求，原因是集合不保留元素顺序，且会自动对重复元素去重，会删除list2中所有和list1匹配的元素。

方法1：使用内置remove()方法（最简单，适合普通场景） #

Python列表内置的remove()方法本身就会删除列表中第一个匹配的指定元素，只需要额外做存在性判断避免抛出异常即可。
示例代码：

list1 = ["cat"]
list2 = ["cat", "dog", "elephant", "cat"]

for item in list1:
    if item in list2:
        list2.remove(item)

print(list2) # 输出：['dog', 'elephant', 'cat']

注意：该方法会直接修改原list2，如果需要保留原列表，可先对list2做拷贝：

list2_copy = list2.copy()
for item in list1:
    if item in list2_copy:
        list2_copy.remove(item)

方法2：遍历生成新列表（适合大列表性能优化场景） #

如果list1和list2的数据量较大，可以将list1转为集合优化查询速度，同时用标记位控制仅跳过首个匹配项，该方法不会修改原列表：

list1 = ["cat"]
list2 = ["cat", "dog", "elephant", "cat"]

set1 = set(list1)
removed = set()
new_list = []
for item in list2:
    # 仅跳过第一个在list1中且未被标记为已删除的元素
    if item in set1 and item not in removed:
        removed.add(item)
        continue
    new_list.append(item)

print(new_list) # 输出：['dog', 'elephant', 'cat']

内容的提问来源于stack exchange，提问作者Lee Roy