最最基礎的題姆吭。但是值得一做。
為了反轉單鏈表唁盏，最重要的操作就是把next指向當前點的前一個點内狸。需要保證的是不能弄丟后一個點。所以我們要設前厘擂，中昆淡，后3個點來儲存狀態(tài)。
代碼如下：
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已經(jīng)指向了nullptr
}
That' all.
