【强烈推荐】深入浅出数据结构 - 顶尖程序员图文讲解 - UP主翻译校对 (已完

P11练习 使用局部变量递归反转链表

Node* RecurrenceReverse(Node* head) {

Node* temp = head;

if (temp->next == NULL) {

head = temp;

return head;

}

head = RecurrenceReverse(head->next);

temp->next->next = temp;

temp->next = NULL;

return head;

}