day70 206. 反转链表(C++)

题目来源: 206. 反转链表

题目描述：

• 描述: 给你单链表的头节点 head ，请你反转链表，并返回反转后的链表
• 示例:

示例1:
输入:head = [1,2,2,1]
输出:[5,4,3,2,1]

示例2:
输入:head = [1,2]
输出:[2,1]

具体实现:迭代

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