（三）反转链表（206）
2020-03-30 本文已影响0人
coolTigers
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
