查找单链表的中间节点

因为单链表只能向后查找的原因，查找单链表的中间节点，最一般的解法是，先遍历一次链表得到链表的长度，然后再遍历一半链表，得到链表中间元素。
还有一种比较机智的办法是，利用快慢指针，设两个指针，一个指针每次走一步，一个指针每次走两步，当每次走两步的指针到达链表尾部的时候，每次走一步的指针刚好到达链表中间。

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