leetcode-反转链表

题目：

反转一个单链表。

示例:

输入: 1->2->3->4->5->NULL
输出: 5->4->3->2->1->NULL

原理：
指向两个位置将链表方向改变，依次类推直到没有内容。
1.定义两个指针，当前位置指针cur,前一个位置指针pre。
初始cur=head;pre=NULL(因为头指针前面没有元素）。

struct ListNode* cur=head;   
struct ListNode* pre=NULL;

2.变换指针方向，变换完之后两个指针的位置都应该指向原链表的下一个。（注意，两个指针后移的过程中不能用cur=cur->next，因为此时链表方向已经发生变化。）所以我们需要再定义一个指针，以便能够按照链表本身的顺序遍历。
定义head指针。head指向cur在链表中cur位置的下一个

head=head->next;

变换方向：

 cur->next=pre;

后移：

 pre=cur;       
 cur=head;

3.循环问题，当head指针，也就是后一个位置的指针指向NULL时，此时cur和pre已经指向了链表的最后两个数，交换位置完毕后循环就可以结束了。
4.返回值问题，返回值应该为新链表的头指针。在最后一个循环结束前，链表倒数两个值已经完成了交换方向并且完成了后移，此时cur指向她的下一个位置空指针，pre旧链表最后一个位置，也就是新链表的第一个。即返回pre.

代码：

struct ListNode* reverseList(struct ListNode* head)
{   
struct ListNode* cur=head;   
struct ListNode* pre=NULL;   
while(head!=NULL){       
     head=head->next;       
     cur->next=pre;       
     pre=cur;       
     cur=head;}   
return pre;}