leetcodepushfront linked lists interview questions purple circl...

leetcode推前2021年排名前43的链接列表面试问题和答案。您可以在此处查看所有43个链接列表面试问题:backhand_index_pointing_right: :small_blue_diamond: 1.列举链表的一些优点回答：有一些：链表是动态数据结构-它可以通过分配和取消分配内存在运行时增长和缩小。所以不需要给出链表的初始大小。插入和删除很容易实现-与这里的数组不同，我们不必在插入或删除元素后移动元素。在链表中，我们只需要更新节点的下一个指针中存在的地址。高效的内存分配/无内存浪费-在数组的情况下会浪费大量内存，例如，如果我们声明一个大小为10的数组并在其中仅存储6个元素，则浪费了4个元素的空间。链表没有这样的问题，因为只有在需要时才分配内存。 _来源：_ [“列出链接列表面试问题来源的一些优势以回答”） :small_blue_diamond: 2.定义链表回答：链表是一种线性数据结构，其中每个元素都是一个单独的对象。列表的每个元素（我们称其为节点）由两项组成——数据和指向下一个节点的引用（指针） 。最后一个节点引用了null 。链表的入口点称为链表的头部。需要注意的是head并不是一个单独的节点，而是对第一个节点的引用。如果列表为