反转链表
原题链接：https://leetcode.cn/problems/reverse-linked-list/
方法一：改变链表中指针的指向
首先定义三个指针 n1 n2 n3 ,指向位置如下：
然后就是一个循环的过程了，每次将n2的next指向n1,n2赋给n3,n3指向n3的next ，就可以实现n1,n2,n3不断地向后移动，如下图：
注意循环终止的条件 n2为空指针的时候才终止，同时当n3为空指针的时候，不能让n3->next指向空
上面的方法是针对链表不是空链表而设计的，如果是空链表，程序就会出错，此时可以直接返回一个空指针即可
代码：
struct ListNode* reverseList(struct ListNode* head) { if(head==NULL) //如果链表为空，直接返回空指针 { return NULL; } struct ListNode*n1=NULL,*n2=head,*n3=head->next; while(n2) { n2->next=n1; n1=n2; n2=n3; if(n3!=NULL) { n3=n3->next; } } return n1; }
方法二：每次移动链表的数据
这种方法也需要用到三个指针变量，具体步骤和上面类似，如下图：
代码：
struct ListNode* reverseList(struct ListNode* head) { struct ListNode* newHead=NULL; struct ListNode* cur=head; while(cur) { struct ListNode*next=cur->next; cur->next=newHead; newHead=cur; cur=next; } return newHead; }
