学习篇--快速查询未知长度单链表的中间元素

快速查询未知长度单链表的中间元素

快慢指针原理：
*search 指针每次移动两个元素
*mid 指针每次移动一个元素
当*search指针指向末尾时*mid就刚好指向中间元素
时间复杂度为O(L/2),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 OK;