数据结构和算法学习--练习单链表（快速找到未知长度单链表的中间节点）（仅思想，不包含代码）

快速找到未知长度单链表的中间节点
普通方法：先遍历一遍单链表得到其长度L，之后再次从头节点出发循环L/2次找到单链表的中间节点。
算法复杂度为：O(L+L/2)=O(3/2L)
改方法：利用快慢指针，快指针速度为慢指针二倍，当快指针指到末尾，慢指针正好到中间。（标尺的思想）
编码实现时，可以用连续赋值比如 快指针 search=this.next().next() 慢指针mid=this.next()
循环时需注意循环执行条件，避免死循环。