快速找出长度未知链表的中间节点（快慢指针）

思路：设置两个指针，一个指针为fast，一个指针为slow，fast的步长为2，slow的步长为1，当fast到达链表的最后节点时，slow指针所指向的就是链表的中间节点。

具体代码实现：

LinkList *GetMidNode(LinkList *head)
{
    LinkList *slow = head;
    LinkList *fast = slow;
    
    while(slow)
    {
        fast = fast->next;
        if(fast)
        {
            fast = fast->next;
            slow = slow->next;
        }
    }
    return slow;
}

快慢指针的其他应用：

　　判断单链表是否为循环链表。