面试中如何运用快慢指针解决快慢链表问题？

本文共计332个文字，预计阅读时间需要2分钟。

腾讯的一道面试题：如何快速找到位置长度单链表的中间节点？普通方法就是先遍历，然后在从头节点找到长度的一半的位置。算法复杂度是O(n/2)。更快的方法是利用快慢指针的原理。

腾讯的一道面试题：如何快速找到位置长度单链表的中间节点？普通方法，就是先遍历，在从头找到2/length的中间节点。算法复杂度是：O(3*n/2)。而更快的方法就是利用快慢指针的原理。

快慢链表：利用标尺的思想，设置两个指针（一快一慢）*serach和*mid，刚开始都指向单链表的头结点。但是*search指针的移动速度是*mid的两倍。当*search到尾结点的时候，mid刚好到了中间。