Я ищу объяснение о том, как работает связанный список с использованием рекурсии.
код приведен ниже, но я не могу понять, как он работает.ListNode* reverseListRecursive(ListNode* head)
{
if (head == NULL || head->next == NULL)
return head;
ListNode *temp = reverseListRecursive(head->next);
head->next->next = head;
head->next = NULL;
return temp;
}
Подробнее здесь: https://stackoverflow.com/questions/740 ... rsion-work
Мобильная версия