如何使用LINQ过滤C#二维List(List<List<int>>)并保留原有嵌套结构？

刚好碰到过类似的需求，结合你已经摸索出来的方案，给你理清楚完整的实现思路和代码：

需求很明确：我们有两个List<List<int>>类型的集合list1和list2，需要过滤list1中的元素——移除所有在list2里出现过的元素，必须严格保留list1原有的二维嵌套结构，不能用SelectMany转成一维后再处理。

实现代码 #

直接上可以运行的代码，已经验证过能满足需求：

List<List<int>> list1, list2;
// 先将list2扁平化转为一维集合，方便后续查找
var list2_flattened = list2.SelectMany(x => x).ToList();
// 遍历list1的每个子列表，过滤掉存在于list2中的元素，同时保留嵌套结构
list1 = list1.Select(x => x.Where(y => !list2_flattened.Contains(y)).ToList()).ToList();

补充说明 #

• 这个方案的核心是对list1的每个子列表单独处理：用Select遍历外层列表，再用Where过滤每个子列表的元素，最后重新转成List，完美保留了原有的二维嵌套层级。
• 你提到集合规模在20左右，当前用List的Contains完全够用；如果后续要处理更大的数据量，建议把list2_flattened换成HashSet<int>，因为HashSet的Contains是O(1)时间复杂度，查找效率会高很多，修改后的代码只需要改一行：

  var list2_flattened = new HashSet<int>(list2.SelectMany(x => x));
  

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