思路:spa
//設立兩個指針fast和slow,它們分別從head開始,fast走兩步slow走一步,當fast走到最後一個結點的時候slow正好走到中點
// 其中head爲帶頭結點的鏈表的頭指針 Node* searchMid(Node* head) { Node *fast = head, *slow = head; while (fast != NULL && fast->next != NULL) { fast = fast->next->next; slow = slow->next; } return slow; }