（链表构建）链表逆序

一直链表头结点指针head，将链表逆序。（不可申请额外空间）

#include<stdio.h>
using namespace std;

struct ListNode{
	int val;
	ListNode *next;
	ListNode(int x):val(x),next(NULL)//这个构造函数有点没看懂
	//反正就是直接一个x用来赋值 
};

int main(){
	
	ListNode a(1); 
	ListNode b(2); 
	ListNode c(3); 
	ListNode d(4); 
	ListNode e(5); 
	a.next=&b;
	b.next=&c;
	c.next=&d;
	d.next=&e;//一般这时候就该循环测试一下了，看看链表能不能正常输出 
	
	
	return 0;
}

实际最终运行的代码

#include<stdio.h>
using namespace std;

struct ListNode{
	int val;
	ListNode *next;
	ListNode(int x):val(x),next(NULL){}//这个构造函数有点没看懂，是一种什么构造函数呢 
	//反正就是直接一个x用来赋值 
};

class Solution{
	public:
		ListNode* reverseList(ListNode* head){
			ListNode *new_head=NULL;
			while(head){
				//那条连接本来就没有触碰 
				ListNode *next=head->next;//*只是初始化的时候证明它是指针就行 
				head->next=new_head;
				new_head=head; 
				head=next;
			}
			return new_head;
		}
}; 

int main(){
	
	ListNode a(1); 
	ListNode b(2); 
	ListNode c(3); 
	ListNode d(4); 
	ListNode e(5); 
	a.next=&b;
	b.next=&c;
	c.next=&d;
	d.next=&e;//一般这时候就该循环测试一下了，看看链表能不能正常输出 
//测试链表是否顺利构建	
//	ListNode *head=&a; 
//	while(head){
//		printf("%d",head->val);
//		head=head->next;
//	} 
//	
	Solution solve;
	ListNode *head=&a;
	printf("Before reverse:\n");
	while(head){
		printf("%d\n",head->val);
		head=head->next;
	}
	head=solve.reverseList(&a);
	printf("After reverse:\n");
	while(head){
		printf("%d\n",head->val);
		head=head->next;
	}
	
	return 0;
}

运行结果：