C++反转链表完整代码_反转链表c++

#include<iostream>

using namespace std;

struct ListNode
{
	int val;
	ListNode* next;
};

//反转链表
ListNode* reverseList(ListNode* pHead)
{
	if (!pHead || !pHead->next)
		return pHead;
	ListNode* tail = reverseList(pHead->next);
	pHead->next->next = pHead;
	pHead->next = NULL;
	return tail;
}

//打印链表
void printList(ListNode* head)
{
	while (head)
	{
		cout << head->val;
		head = head->next;
		if (head)
			cout << "->";
	}
	cout << endl;
}

	int main()
	{
		//创建链表
		ListNode* head = NULL;
		ListNode* cur = NULL;
		for (int i = 1; i <= 5; ++i)
		{
			ListNode* node = new ListNode;
			node->val = i;
			node->next = NULL;
			if (head == NULL)
			{
				head = node;
				cur = node;
			}
			else
			{
				cur->next = node;
				cur = node;
			}
		}
		printList(head);
		printList(reverseList(head));
		return 0;
	}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59