算法系列-链表操作总结

我们做了单链表反转、求链表中间节点、删除链表第n个节点、链表中环的检测、判断回文链表5个练习，并且这5个练习都是针对单链表的；

在操作链表的过程中有哪些需要注意的地方呢？

• 我们可以声明一个哑结点，可以避免多余的判断，使代码更加简洁，更容易理解；
• 活用快慢双指针可以高效的解决很多问题，如链表反转、查找中间节点、删除第n个节点、链表环的检测；
• 操作链表的过程中一定要考虑好边界值，比如链表为空的情况，链表只有一个节点的情况；
• 单链表由于只有一个方向，倒序会很困难，用栈的先进后出的特性可以实现单链表的反转处理，并且可以轻松做到不破坏原链表的顺序。

链表练习的目的是熟练掌握引用（指针）的用法，理解链表数据结构的核心就是由一个个指针（内存地址）连起来的串，区别于数组的物理顺序实现，链是靠逻辑实现顺序关系。

对于单链表而言即每个结点都知道自己的下个结点，我们只需要找到带头的结点就能遍历整个链表了。