链表的基本处理技巧

算法题中链表的操作主要是对链表结构的操作，实现难度不大，但是由于操作比较细腻，所以比较考察基本功。虽然算法成面不多，但是还是有一些基本处理技巧的。

注意事项：
时刻注意链表是否为空(和数组越界一样严重)
结构的操作，注意分析有没有影响前后结点，该怎样处理，这正是基本功所在。

技巧一：
设置dummy Node…
dummy Node 在几乎90%的链表题中会用到，当链表的 head 有可能变化（被修改或者被删除）时，使用 dummy node 可以很好的简化代码，最终返回 dummy.next 即新的链表。
但是用来遍历的一般是prev结点，初始值为dummy，用来进行遍历操作，储存当前结点的上一个结点的位置。
技巧二：
快速找出未知长度单链表的中间节点—- 找中点。
同向快慢指针，快指针走到链表的末尾，慢指针就走到中点位置，此时设置prev.next = null ，prev记录的是slow指针上一步的位置，这样就将链表切成了两个独立的子链表。
技巧三：
判断环和找到环的位置。
同向快慢指针，如果快慢 指针相遇则说明有环，否则无环。。在有环的基础上，一个指针从链表头结点出发，另外慢指针从快慢指针相遇位置出发，两个指针相遇的地方则为环的入口。