206. Reverse Linked List

解題思路

紀錄上一個跟下一個是啥，一直重複直到底。最後回傳不是傳 head 是 prev，因為 head 已經是 null 了。

程式碼

class Solution {
public:
    ListNode* reverseList(ListNode* head) {
        ListNode* prev = nullptr;
        ListNode* next;
        while(head != nullptr)
        {
            next = head->next;
            head->next = prev;
            prev = head;
            head = next;
        }
        return prev;
    }
};