什么是链表？为什么需要链表？这里直接引用leetcode的一段描述。 链表vs数组的优点：插入O(1)，比数组的O(n)快，不像数组那样有最大长度限制。 链表vs数组的缺点：查找比数组慢，O(n)，数组O(1)。需要更多的内存空间； 到这里，其实我觉得前端只要掌握单链表就可以了…