子元素的对比

本节目标：理解“子元素的对比”的核心思路，并能把它用于实际开发或面试表达。

说明：原 OneNote 中有图片引用，但图片未包含在导出目录中；本页保留了可用的文字与代码内容。

有多种情况
情况有以下几种：

老的有儿子,新没儿子：直接删除旧元素的子dom;

新的有，老的没有：把新的子节点放入老dom树中即可；

•   新老都有儿子， 这里情况会比较多：

  新旧列表顺序不变，只是头尾元素变化；

双指针：

diff算法的算法复杂度是O(n)；只循环一次；