思路:这个题需要使用快慢指针,快指针一次走两步,慢指针一次走一步,那么当快指针遍历完整个链表之后,慢指针刚好指向链表的中间位置,返回这个节点就可以求得一个链表中间节点的位置
List SearchMiddleNode(List Head)
{
List Node1=Head, Node2=Head;
while (Node1&&Node1->Next)
{
Node1 = Node1->Next->Next;
Node2=Node2->Next;
}
return Node2;
}