C++链表反转

最新推荐文章于 2024-11-14 19:11:37 发布

星空那么亮

最新推荐文章于 2024-11-14 19:11:37 发布

阅读量262

点赞数

分类专栏：算法文章标签：链表 c++ 数据结构

本文链接：https://blog.csdn.net/qq_26646107/article/details/127457562

版权

算法专栏收录该内容

10 篇文章 0 订阅

订阅专栏

本文详细探讨了如何使用C++编程语言实现链表的反转操作，包括迭代和递归两种常见方法，深入理解链表数据结构及翻转技巧。

摘要由CSDN通过智能技术生成

#include <iostream>
using namespace std;

struct ListNode {
	int data;
	ListNode* next;
	ListNode(int val):data(val), next(nullptr){}
};
class Solution {
public:
	ListNode* reverseList(ListNode* head) {
		if (head == nullptr || head->next == nullptr) {
			return head;
		}
		ListNode* last = reverseList(head->next);
		head->next->next = head;
		head->next = nullptr;
		return last;
	}
};
int main()
{
   ListNode* head = new ListNode(1);
	head->next = new ListNode(2);
	head->next->next = new ListNode(3);
	Solution S;
	ListNode* cur = S.reverseList(head);
	while(cur) {
		cout << cur->data << "->" << " ";
		cur = cur->next;
	}
	cout << "NULL" << endl;
   return 0;
}