外网工业设计网站凡科建站小程序

//迭代法的核心思想是遍历链表，将原本指向下一个节点的指针改为指向前一个节点。具体步骤如下：
//初始化三个指针：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等于保存好的nextcurr = next;}return prev;      }