剑指offer-- 反转链表

输入一个链表，反转链表后，输出新链表的表头。

思路：定义3个指针，当前节点和前一节点交换；

#include <iostream>
#include<vector>
using namespace std;
/* 创建一个单链表 */
struct ListNode{
    int val;
    ListNode* next;
};
void createList(ListNode* pHead){
    ListNode* p = pHead;
	cout<<"节点的个数：";
	int num;
	cin>>num;
    for (int i = 1; i <= num; ++i) {
        ListNode* pNewNode = new ListNode;
        pNewNode->val = i; // 将新节点的值赋值为i
        pNewNode->next = NULL;
        p->next = pNewNode; // 上一个节点指向这个新建立的节点
        p = pNewNode; // p节点指向这个新的节点
    }
}
int main(){
	ListNode* head = NULL;
	head = new ListNode;

	createList(head);
	
	ListNode *p1,*p2,*p3;
	p1 = head;
	cout<<"反转前的头节点的值："<<p1->next->val<<endl;
	p2 = NULL;
	p3 = nullptr;
	while(p1!=NULL){
		p2 = p1->next;
		p1->next = p3;
		p3 = p1;
		p1 = p2;
	}

	cout<<"反转后的头节点的值："<<p3->val<<endl;


	return 0;
}