指针

谈链表要从指针说起。

indrect思想。

优点

1. 便于插入与删除
2. 长度空间灵活

缺点

1. 不支持index访问元素，访问元素时间复杂度为O(n)
2. 内存不连续
3. 相比较于数组，占用更多的存储空间

分类

1. 单向链表
2. 双向链表

计算list长度

直接根据链表头遍历到尾。

检查链表是否存在环

快慢指针。

查找链表的中间节点

快慢指针。