一次遍历单向链表找到中间节点

一次遍历单向链表找到中间节点

具体方法和思想：

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; 
}