标签：style class blog code ext color
单链表的节点结构一般如下：
struct Node { int val; Node* next; };
在处理单链表的基本操作要注意以下事项：
1、记住头节点
单链表的每个操作都要从头节点开始。如果函数内头节点发生了改变，比如在头节点之前插入节点，删除头节点，反转链表等，都需要更新头节点。否则会丢失链表。
2、遍历链表时要不断检测链表尾部。
3、插入和删除时，需要找到插入点或删除点之前的节点。注意要特别处理在头节点之前插入和删除头节点时，需要更新头节点。
4、快慢指针有时是利器。
标签：style class blog code ext color
原文地址：http://www.cnblogs.com/shokey520/p/3809572.html
