理论基础

• 链表的种类主要为：单链表，双链表，循环链表

• 链表的存储方式：链表的节点在内存中是分散存储的，通过指针连在一起。

• 链表是如何进行增删改查的。

• 数组和链表在不同场景下的性能分析。

经典题目

• 虚拟头节点

• 链表的基本操作

• 反转链表

• 删除倒数第N个节点

• 链表相交

• 环形链表