前端升级之路-算法篇

链表与数组 要存储多个元素，数组或者链表是最常用的数据结构。 数组这种数据结构非常方便，我们通过js语法能快速的增删改查。然而在大多数语言中，数组的大小是固定的，从数组的起点或者中间插入或者删除的成本

上一遍文章一节介绍了链表的基础知识，不了解的可以看上一篇文章。俗话说光说不练假把式，这一篇我们与实际相结合，来个leecode链表题实战

在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第 h 层，则该层包含 1~ 2^h -1 个节点