查找单链表的中间节点

因为单链表只能向后查找的原因，查找单链表的中间节点，最一般的解法是，先遍历一次链表得到链表的长度，然后再遍历一半链表，得到链表中间元素。

还有一种比较机智的办法是，利用快慢指针，设两个指针，一个指针每次走一步，一个指针每次走两步，当每次走两步的指针到达链表尾部的时候，每次走一步的指针刚好到达链表中间。

Node * findMiddleNodeOfLinedList(Node *head)
{
//判断空链表、单节点链表
if(null == head || null == head->next)
{
return head;
}
Node *p1 = *p2 = head;
while(null != p2->next && null != p2->next->next )
{
p2 = p2->next->next;
p1 = p1->next;
}
return p1;
}