GESP C++ 真题 · 逐题精解
首页 › C++五级真题 › 2026年9月 › 第3题

GESP 2026年9月 C++五级 单选题 第3题

C++五级单选题2026年9月第3题

所属知识点:链表 难度要求:掌握 考频:—

下面函数使用快慢指针查找单链表的中间结点。横线处应填写(  )。
struct Node {
    int value;
    Node *next;
};

Node *middle(Node *head) {
    Node *slow = head;
    Node *fast = head;
    while (fast != nullptr && fast->next != nullptr) {
        slow = slow->next;
        ______________________
    }
    return slow;
}

正确答案:B

题目解析
循环条件已保证 fast 和 fast->next 均非空,快指针每次前进两步,应写 fast = fast->next->next;,故选 B。

想系统刷完 GESP C++ 1~8 级真题,并查看每道题的逐题精讲?

进入 GESPPASS 开始练习