题解：
class Solution { public: ListNode* reverseList(ListNode* head) { ListNode* pre = NULL; ListNode* next = NULL; ListNode* cur = head; while(cur){ next = cur->next; cur ->next = pre; pre = cur; cur = next; } return pre; } };
注意最后返回的是pre，因为这里pre已经到最后一个元素了。开始的时候吧pre给为NULL，这样最后链表也是有始有终。
