題目

輸入一個連結串列，反轉連結串列後，輸出新連結串列的表頭。

思路

水題，直接翻轉即可，注意最後一步的連結

AC程式碼

class Solution {
  public:
    ListNode* ReverseList(ListNode* pHead) {
        if(pHead == nullptr) {
            return nullptr;
        }
        ListNode *pre = nullptr, *cur = pHead, *link = cur->next;
        while(link != nullptr)
 
 {
            cur->next = pre;
            pre = cur;
            cur = link;
            link = cur->next;
        }
        cur->next = pre;  // 別忘了處理最後一個
        return cur;
    }
};