普通方法：
首先遍历一遍单链表得到链表长度L，再次从头结点循环L/2找到结点。
算法复杂度（精确的复杂度）O(L+L/2) = O(3L/2)
优化方法（快慢指针）
设置两个指针*search 和*mid ,其中*search的移动速度是*mid的两倍。 当这俩都在一个循环体内，search 指向末尾结点的时候，mid就正好在中间了。 这也是标尺思想
<pre>
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;
}
</pre>
-
看我那么可爱n(≧▽≦)n
- 关注我的微薄 (梁同桌)：http://weibo.com/tongrenyinsheng
- 个人博客： www.liangtongzhuo.com
- ios 个人写的app （同人音声）ASMR音乐
