如何快速的找出链表位于中间的那个元素？

单向链表：

思路：

设置两个指针，p1,p2, 开始p1,p2均位于链接的头部。

p1 每次步进两步，

p2 每次步进一步

当p1到达链表的末尾时，p2所在的位置就是链表的中间元素

双向链表：

思路：

就像一根不均匀的香找出中间位置，从两头开始烧。

同理，设置一个头指针，一个尾指针，头指针往后移动，尾指针往前移动。

移动到什么时候是中间位置呢？这就要分两种情况了：

（1）链表长度是偶数，此时中间位置是，头指针、尾指针分别指向对方，则中间位置就是头尾指针了。

（2）链表长度是奇数，此时投尾指针指向相同，中间位置也就是指向相同的节点。