单链表反转思路

单链表反转，就地反转的思路，需要设置三个指针。pre,cur,next. 但是这三个指针第一次使用以及第一次分别指向那里很关键。
如一个链表：1->2->3->4->5->6->NULL;此时链表的最后一个元素一定是等于NULL。因此当这个链表反转后，就应该是这样：NULL<-1<-2<-3<-4<-5<-6. 所以先定义pre=NULL,也就是在链表之外。cur指向当前head的第一个节点如1位置。此时需要记录cur->next位置，目的是下一轮循环需要把当前cur->next当成cur使用。然后pre和cur不停向后移动。知道cur==NULL结束所有动作。此时pre的指针就指向了6的位置，这个位置也是新的链表的头位置。代码实现

ListNode *RevertList(ListNode* head){
	ListNode *pre  = NULL; /*第一次指向NULL*/
	ListNode *cur = head;/*第一次指向头，注意此时不需要定义next,next之会作为临时变量放在while循环中使用*/
	while(cur){
		ListNode *next = cur->next; /*临时保存当前位置的下一个位置*/
		cur->next = pre;/*更改当前位置下一个位置指向前一个位置：目的就是反向指了，此时cur和他之前的next已经断了。*/
		/*此时pre和cur指针都向后移动一位*/
		pre = cur;/*pre向后移动一位*/
		cur = next;/*cur向后移动一位*/
	}
    /*走到这里说明此时此刻cur==NULL，也就是说明最后一次cur->next此时等于NULL，也就是说最后一次cur=链表的最后一个节点。那么在最后一次循环赋值中，cur=了他的下一位，pre移动到了最后一个元素处。因此此时pre指针就是新链包的头*/
    return pre;
}

这里的关键是：只移动pre和cur 指针。next指针在循环里面移动，while判读的是cur指针，让后pre指针第一次赋NULL很关键。不能一上来指向head位置。