найти средний элемент односвязного списка без многократной итерации списка?
Решение — ### Python
Node* getMiddle(Node *head)
{
struct Node *slow = head;
struct Node *fast = head;
if (head)
{
while (fast != NULL && fast->next != NULL)
{
fast = fast->next->next;
slow = slow->next;
}
}
return slow;
}