迭代法反转链表

//迭代法的核心思想是遍历链表，将原本指向下一个节点的指针改为指向前一个节点。具体步骤如下：
//初始化三个指针：prev 初始化为 nullptr，表示前一个节点；curr 初始化为链表的头节点；next 用于临时保存 curr 的下一个节点。
//遍历链表，在每次循环中：
//先保存 curr 的下一个节点到 next。
//改变 curr 的指针方向，使其指向 prev。
//更新 prev 为 curr。
//更新 curr 为 next。
//当 curr 为 nullptr 时，遍历结束，此时 prev 就是反转后链表的头节点。

 ListNode* reverseList(ListNode* head) {
        ListNode * prev = nullptr, *curr = head, *next = nullptr;
        while(curr != nullptr){
            next = curr->next;
            curr->next = prev;
            prev = curr;
            //注意这里要更新curr等于保存好的next
            curr = next;
        }
        return prev;      
    }