链表反转的两种实现方法为迭代法和递归法。1. 迭代法使用三个指针prev、curr、next，逐个翻转节点指向，最后返回prev作为新头节点。2. 递归法从最后一个节点开始，将后一节点的next指向当前节点，并断开当前节点next，最终返回新的头节点。代码包含完整定义、反转函数及测试示例，构造链表1→2→3→4，反转后输出4 3 2 1，验证正确性。两种方法均需处理空链表或单节点边界情况，避免空指针访问，建议结合图示理解指针变化过程。
链表反转是C++数据结构面试中的高频考点，考察对指针操作和逻辑思维的理解。实现方式主要有迭代法和递归法两种，下面分别给出清晰、可运行的代码实现。
迭代法反转单链表
使用三个指针：prev（前一个节点）、curr（当前节点）、next（下一个节点），逐个翻转指针方向。
#include using namespace std;// 链表节点定义struct ListNode {int val;ListNode* next;ListNode(int x) : val(x), next(nullptr) {}};
// 迭代反转链表ListNode reverseList(ListNode head) {ListNode prev = nullptr;ListNode curr = head;
while (curr != nullptr) { ListNode* next = curr->next; // 保存下一个节点 curr->next = prev; // 反转当前指针 prev = curr; // 移动 prev 前进 curr = next; // 移动 curr 前进}return prev; // 新的头节点
}
递归法反转单链表
递归到底部后，从最后一个节点开始重新连接，关键在于将下一个节点的 next 指向当前节点，并断开当前节点的 next。
立即学习“C++免费学习笔记（深入）”；
// 递归反转链表ListNode* reverseListRecursive(ListNode* head) { // 递归终止条件 if (head == nullptr || head->next == nullptr) { return head; }// 递归反转剩余部分ListNode* newHead = reverseListRecursive(head->next);// 调整指针：将后一个节点指向当前节点head->next->next = head;head->next = nullptr; // 当前节点变为尾节点return newHead; // 返回新的头节点
}
完整测试示例
构造一个简单链表 1→2→3→4，反转后输出结果验证正确性。
// 打印链表void printList(ListNode* head) { while (head) { cout <val <next; } cout << endl;}int main() {// 创建链表 1->2->3->4ListNode* head = new ListNode(1);head->next = new ListNode(2);head->next->next = new ListNode(3);head->next->next->next = new ListNode(4);
cout << "原链表: ";printList(head);head = reverseList(head); // 使用迭代法反转cout << "反转后: ";printList(head);return 0;
}
上述代码在主流编译器（如g++）下可直接运行，输出为：
原链表: 1 2 3 4
反转后: 4 3 2 1
基本上就这些。掌握这两种写法，尤其理解指针变化过程，面试中就能从容应对。注意空链表和单节点情况的处理，避免访问空指针。调试时建议画图辅助理解每一步的连接关系。
以上就是C++ 链表反转代码实现_C++数据结构面试必问的详细内容，更多请关注创想鸟其它相关文章！
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
如发现本站有涉嫌抄袭侵权/违法违规的内容， 请发送邮件至 chuangxiangniao@163.com 举报，一经查实，本站将立刻删除。
发布者：程序猿，转转请注明出处：https://www.chuangxiangniao.com/p/1487878.html
微信扫一扫 
支付宝扫一扫 
