快慢指针 —— 链表中点

使用 快慢双指针，快指针一次走两步，慢指针一次走一步，十分 tricky；

LinkNode* FindMid(LinkNode *p){
    if (!p) return NULL;
    LinkNode* slow = p, *fast = p;
    while (fast && fast->next){
        slow = slow->next;
        fast = fast->next->next;
    }
    return slow;
}

双指针的应用场景：

• 链表中是否有环；
• 寻找链表的倒数第 K 个结点；