为何无法隐式转换List<List<T>>为IList<IList<T>>？

这个问题的核心在于泛型类型的不变性（Invariance），咱们先拆解两个例子的区别：

为什么第二个方法能正常运行？ #

你的第二个方法里，List<int>直接返回给IList<int>是完全没问题的——因为List<T>本身就实现了IList<T>接口，这是典型的多态场景：具体类型可以直接赋值给它实现的接口类型。

为什么第一个方法会报错？ #

而第一个方法里，List<List<int>>和IList<IList<int>>的关系就复杂多了：

• List<List<int>>是一个只能存储List<int>实例的列表
• IList<IList<int>>是一个可以存储任何实现了IList<int>的类型（比如自定义的MyCustomList<int>，或者ReadOnlyCollection<int>等）的列表

如果编译器允许这种隐式转换，那后续你拿到IList<IList<int>>之后，理论上可以往里面添加一个非List<int>的IList<int>实例，但原来的List<List<int>>根本无法容纳这类元素——这会导致运行时类型错误，所以编译器直接在编译阶段就阻止了这种不安全的转换。

解决方法 #

有两种简单的修复方式：

1. 直接声明result为List<IList<int>>

把结果列表的类型改成可以存储IList<int>的容器，这样里面添加List<int>实例是完全合法的（因为List<int>实现了IList<int>），最后返回时也能直接匹配IList<IList<int>>的返回类型：

public IList<IList<int>> LevelOrderBottom(TreeNode root) 
{ 
    var result = new List<IList<int>>(); 
    // ... 你的逻辑，比如 result.Add(new List<int>() {1,2,3});
    return result; 
}

2. 显式转换（不推荐，除非你明确知道后续不会修改列表）

如果你一定要保留List<List<int>>的声明，可以通过显式转换或者类型转换方法来完成，但这种方式有风险（如果后续往返回的IList<IList<int>>里加非List<int>元素，会抛出运行时异常）：

// 方式1：直接强制转换
return (IList<IList<int>>)result;

// 方式2：通过Cast转换每个元素
return result.Cast<IList<int>>().ToList();

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