最最基础的题。但是值得一做。
为了反转单链表，最重要的操作就是把next指向当前点的前一个点。需要保证的是不能弄丢后一个点。所以我们要设前，中，后3个点来储存状态。
代码如下：
ListNode* reverseList(ListNode* head) {
if (head == nullptr || head->next == nullptr)
return head;
ListNode *pPre = nullptr;
ListNode *pCur = head;
ListNode *pNext = nullptr;
while(pCur) {
pNext = pCur -> next;
pCur->next = pPre;
pPre = pCur;
pCur = pNext;
}
return pPre; //唯一要注意的地方，因为pCur已经指向了nullptr
}
That' all.
