（三）反转链表（206）

image.png

// 206 反转链表 链表 简单级
ListNode* reverseList(ListNode* head)
{
    ListNode* newHead = nullptr;
    while (head) {
        ListNode* next = head->next;
        head->next = newHead;
        newHead = head;
        head = next;
    }
    return newHead;
}

1、新建一个newHead；
2、循环链表
a、保留head的next节点
b、将当前head节点的next指向新建的newHead；
c、更新newHead位置
d、head移动到a步骤中保存的next节点
3、返回链表头newHead