对于反转链表，有多种解法，这里使用迭代法。
原先的链表如下：
1->2->3->4->null
目标链表为：
4->3->2->1->null
有如下思路：
为了将链表反转，循环遍历列表，同时执行以下操作：
1第一次循环，此时curr指针指向1，令temp=curr->next(这里是2）,将curr->next等于prve（这里是null)，prve指向curr(这里是1），curr等于temp(这里是2）.
此时，链表的状态为：1->null 2->3->4->null
2第二次循环，此时curr指针指向2，令temp=curr->next(这里是3）,将curr->next等于prve（这里是1)，prve指向curr(这里是2），curr等于temp(这里是3）.
此时，链表的状态为：2->1->null 3->4->null
…
3当curr为null时，循环结束，链表的状态为：4->3->2->1->null
图示如下：
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* struct ListNode *next;
* };
*/
struct ListNode* reverseList(struct ListNode* head){
struct ListNode *prve = NULL;
struct ListNode *curr = head;
while(curr!= NULL){
struct ListNode *temp = curr->next;
curr->next = prve;
prve = curr;
curr = temp;
}
return prve;
}