题目:快速找到未知长度单链表的中间结点 普通方法 遍历以便单链表确定单链表长度L,然后再从头结点出发循环L/2次找到中间结点算法复杂度为O(3L/2) 高级方法 快慢指针设置两个指针,其中一个指针的移动速度为另一个的两倍。当快速指针指向尾结点时另一个指针刚好到中间。