https://leetcode.com/problems/reverse-linked-list/
class Solution {
public:
ListNode* reverseList(ListNode* head) {
ListNode *pre = NULL;
while (head) {
ListNode *next = head->next;
head->next = pre;
pre = head;
head = next;
}
return pre;
}
};