C++开发：迭代与递归两种方式实现单链表倒置及内存消耗分析

在C++中，可以使用迭代或递归的方式来反转单链表。以下是两种方法的示例： 方法一：迭代 ```cpp struct ListNode { int val; ListNode *next; ListNode(int x) : val(x), next(NULL) {} }; ListNode* reverseList(ListNode* head) { ListNode *prev = NULL, *curr = head, *next = NULL; while (curr != NULL) { next = curr->next; curr->next = prev; prev = curr; curr = next; } return prev; } ``` 方法二：递归 ```cpp ListNode* reverseList(ListNode* head) { if (head == NULL || head->next == NULL) { return head; } ListNode* newHead = reverseList(head->next); head->next->next = head; head->next = NULL; return newHead; } ``` 这两种方法都可以有效地反转单链表，但递归的方法可能在处理大型链表时会消耗更多的内存。 ######[AI写代码神器 | 224点数解答 | 2023-11-09 00:41:04]