剑指 Offer 24. 反转链表
题目：
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* ListNode *next;
* ListNode(int x) : val(x), next(NULL) {}
* };
*/
class Solution {
public:
ListNode* reverseList(ListNode* head) {
ListNode* temp; #采用双指针法，指针作用域要在循环体外
ListNode* cur=head;
ListNode* pre=NULL;
while(cur){
temp=cur->next; #记录下一个节点
cur->next=pre; #改变当前指针的方向
pre=cur; #更新前一个指针
cur=temp; #更新当前指针
}
return pre; #最后一个不为空的节点是被赋予给pre指针的
}
};