链表问题知识点和注意事项
1.链表问题算法难度不高，但考察代码实现能力。
2.链表和数组都是一种线性结构，链表空间不一定保证连续，是临时分配的
链表的分类
1.按链接方向分类：单链表，双聊表
2.有无环：普通链表，循环链表
链表问题代码实现关键点
1.链表调整函数的返回值，类型要求往往是节点类型。
2.处理链表过程中，先采用画图的方式理清逻辑。
3.链表问题对于边界条件讨论要求严格。
关于链表插入和删除的注意事项
1.特殊处理链表为空，或者链表长度为1的情况。
2.注意插入操作的调整过程（需要找前后节点）
3.注意删除操作的调整过程（需要找前后节点）
注意：头尾节点及空节点需要特殊考虑。
双链表的插入与删除和单链表类似，但是需额外考虑previous指针的指向。
单链表的反转操作
1、当链表为空或长度为1，特殊处理。
2.对一般情况，如图
已经反转好的头部为head，当前节点now。
步骤1：
now的next指针指向head。
步骤2：
now设置为新的头部
步骤3：
然后再进行步骤1和步骤2
PS
1.大量链表问题可以使用额外数据结构来简化调整过程
2.但链表问题最优解往往是不使用额外数据结构的方法。