如何快速找出未知长度单链表的中间结点

快慢指针的思路，设置两个指针p、mid都指向单链表的头结点。其中p的移动速度是mid的2倍，当p指向末尾结点时，mid刚好就在中间了 

status getMidNode(LinkList L){ LinkList p = L, mid = L; while(p){ if(p->next == NULL){ break; } p = p->next->next; mid = mid->next; } printf("mid->data=%d\n",mid->data); return OK; }