城乡与建设厅网站上海网络推广培训学校
//迭代法的核心思想是遍历链表,将原本指向下一个节点的指针改为指向前一个节点。具体步骤如下:
//初始化三个指针: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; }