在阅读的过程中有任何问题,欢迎一起交流
QQ:1494713801
具体方法和思想:
1)设置2个指针,一个走2步时,另一个走1步;
2)那么一个走到头时,另一个走到中间。
iNode * GetMiddleNode ( iNode *head )
{
iNode *p1 = head;
iNode *p2 = p1;
while( p2 )
{
p2 = p2->next;
if(p2!=NULL)
{
p2 = p2->next;
p1=p1->next;
}
}
return p1;
}