主要介绍了面试题快慢链表和快慢指针的相关资料,需要的朋友可以参考下

腾讯的一道面试题：如何快速找到位置长度单链表的中间节点？普通方法，就是先遍历，在从头找到2/length的中间节点。算法复杂度是：O(3*n/2)。而更快的方法就是利用快慢指针的原理。 快慢链表：利用标尺的思想，设置两个指针（一快一慢）*serach和*mid，刚开始都指向单链表的头结点。但是*search指针的移动速度是*mid的两倍。当*search到尾结点的时候，mid刚好到了中间。算法复杂度是：O(n/2) int GetMidNode(LinkList *L,int elem){

本文实例讲述了python判断单向链表是否包括环，若包含则计算环入口的节点。分享给大家供大家参考，具体如下： 关于数据结构相关的面试题，经常会问到链表中是否存在环结构的判断，下图就是存在环结构的链表。 那么如何判断链表中是否存在环呢，下面解法的思路是采用快慢指针： 两个指向头节点的指针，fast和slow，一起从头结点开始往后遍历，fast每次移动两个节点，slow每次移动一个节点， 这样，如果存在环结构，那么fast指针在不断绕环过程中，肯定会追上slow指针。 # -*- coding: