乌乖

工厂方法模式是一种创建型设计模式，又称工厂模式、多态工厂模式和虚拟构造器模式，通过定义工厂父类负责定义创建对象的公共接口，而子类则负责生成具体的对象。 将类的实例化（具体产品的创建）延迟到工厂类的子类（具体工厂）中完成，即由子类来决定应该实例化（创建）哪一个类。 之所以可以解决…

时间复杂度O(N) : 两轮遍历链表，时间复杂度是O(N)。 空间复杂度O(N) : 哈希表dic使用线性大小的额外空间。 时间复杂度 : O(N),遍历三次链表，时间复杂度是O(N)。 空间复杂度 : O(1),节点引用变量使用常数大小的额外空间。