链表--中间节点

快慢指针找到链表的中间节点

node * find_list_middle_node(node * list)
{
    if(list == NULL || list->next == NULL)
    {
	return list;
    }
    node *p1 = list;
    node *p2 = list;
    while(p1&&p2&&p2->next)
    {
	p1=p1->next;
        p2=p2->next->next;
    }
    if(p2->next==NULL || p2==NULL)
	return p1;
}