#14025. [GESP202609 五级 C++] 第 3 题
[GESP202609 五级 C++] 第 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;
}
{{ select(1) }}
- fast = fast->next;
- fast = fast->next->next;
- fast = slow->next;
- fast = head->next;