快速找到单链表的中间节点

思路：可以先遍历链表求出链表的总长度，然后找到中间节点的位置。比较快的方法是设置两个指针都指向头节点，第一个指针每次移动一步，第二个指针每次移动两步，那么第二个指针到末尾的时候第一个指针就在中间位置了。

示例：

int GetMidNode(list l)
{
	position p, mid;
	p = mid = l;
	while (p->next != NULL){
		if (p->next->next != NULL){
			p = p->next->next;
			mid = mid->next;
		}
		else{
			p = p->next;
		}
	}
	return mid->data;
}