Python如何从列表中移除另一列表的元素（非全量删除重复项）

核心需求明确：待移除列表中的每个元素仅对应删除原始列表中一个最先出现的匹配项，而非清空所有同值元素，同时保留剩余元素的原有顺序。

推荐方案：计数遍历法（通用、性能最优） #

用Python标准库内置的collections.Counter统计待移除列表各元素需要删除的次数，仅需单次遍历原始列表即可完成过滤，时间复杂度为O(n+m)（n为原始列表长度，m为待移除列表长度），大小数据量场景都适用：

from collections import Counter

def remove_target_items(origin: list, to_remove: list) -> list:
    remove_budget = Counter(to_remove)
    res = []
    for item in origin:
        if remove_budget.get(item, 0) > 0:
            remove_budget[item] -= 1
        else:
            res.append(item)
    return res

# 示例验证
origin_list = [1, 2, 2, 3, 3, 3]
remove_list = [1, 2, 3]
print(remove_target_items(origin_list, remove_list))  # 输出: [2, 3, 3]，完全匹配预期

这个写法逻辑清晰无冗余，同时天然支持待移除列表存在重复元素的场景——比如待移除列表传入[2,2,3]，函数会自动删除2个值为2的元素、1个值为3的元素，不需要额外修改逻辑。

轻量方案：副本移除法（仅适合小数据量） #

如果处理的列表长度很小，可以用更简短的写法：复制原始列表后循环调用内置的list.remove()方法，每次删除第一个匹配的元素：

def remove_target_items(origin: list, to_remove: list) -> list:
    res = origin.copy()
    for item in to_remove:
        res.remove(item)
    return res

注意：这个方案的时间复杂度为O(k*n)（k是待移除列表长度），因为list.remove()每次都要从头遍历列表查找匹配项，数据量较大时性能会明显变差，不要在大数据场景使用。

常见误区 #

不要直接写[i for i in origin if i not in to_remove]这类列表推导式，这种逻辑会把所有出现在待移除列表里的元素全部清空，针对示例输入会返回空列表，完全不符合需求。

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