使用 快慢双指针，快指针一次走两步，慢指针一次走一步，十分 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 个结点；
本文章为转载内容，我们尊重原作者对文章享有的著作权。如有内容错误或侵权问题，欢迎原作者联系我们进行内容更正或删除文章。
