单链表处理注意事项

单链表的节点结构一般如下：

struct Node
{
    int     val;
    Node*   next;
};

 

在处理单链表的基本操作要注意以下事项：
1、记住头节点
单链表的每个操作都要从头节点开始。如果函数内头节点发生了改变，比如在头节点之前插入节点，删除头节点，反转链表等，都需要更新头节点。否则会丢失链表。

2、遍历链表时要不断检测链表尾部。

3、插入和删除时，需要找到插入点或删除点之前的节点。注意要特别处理在头节点之前插入和删除头节点时，需要更新头节点。

4、快慢指针有时是利器。

 

转载于:https://www.cnblogs.com/shokey520/p/3809572.html