快速找到未知长度的 单链表 中间结点 （快慢指针）标尺思想

######普通方法： 首先遍历一遍单链表得到链表长度L，再次从头结点循环L/2找到结点。 算法复杂度（精确的复杂度）O(L+L/2) = O(3L/2)

######优化方法（快慢指针） 设置两个指针*search 和*mid ,其中*search的移动速度是*mid的两倍。 当这俩都在一个循环体内，search 指向末尾结点的时候，mid就正好在中间了。 这也是标尺思想

Status GetMidNode(LinkList L, ElemType *e)
{
   LinKList search ,mid;
   mid = search = L
  while(search->next != NULL)
   {
    if(search->next->next  != NULL)
    { 
     search= search->next->next; //这里移动俩个
     mid = mid->next;                   //这里 移动一个
   }else
   {
          search= search->next;

   }
}
*e = mid-data;
return true;
}

• ######看我那么可爱n(≧▽≦)n
• 关注我的微薄 (梁同桌)：http://weibo.com/tongrenyinsheng
• 个人博客： www.liangtongzhuo.com
• ios 个人写的app （同人音声）ASMR音乐