美文网首页
(三)反转链表(206)

(三)反转链表(206)

作者: coolTigers | 来源:发表于2020-03-30 23:10 被阅读0次
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

相关文章

网友评论

      本文标题:(三)反转链表(206)

      本文链接:https://www.haomeiwen.com/subject/sltiuhtx.html