标签：思想 两个指针 data div lis nbsp ext 遍历 arch
问题描述：快速找到未知长度的单链表的中间结点
普通方法：首先遍历一遍单链表，以确定单链表的长度L，然后再从头结点出发，循环L/2次，找到单链表的中间结点。
高效算法（快慢指针）：设置两个指针，*search，*mid都指向单链表的头结点。其中*search指针的移动速度是*mid指针移动速度的2倍。当*search移动到链表末尾时，*mid刚好在中间结点。（标尺的思想）
//快速得到单链表的中间结点 Status GetMidNode(LinkList &L,int &e){ LinkList search,mid; search = L; mid = L;//初始时候，search和mid都指向链表的头结点 while(search->next != NULL){ if(search->next->next != NULL){ search = search->next->next; mid = mid->next; } else search = search->next; } e = mid->data; return OK; }
标签：思想 两个指针 data div lis nbsp ext 遍历 arch
原文地址：https://www.cnblogs.com/geziyu/p/9897991.html
