leetcode 206 反转单链表

2023年10月6日 110次阅读 来源: 吃个小烧饼

最最基础的题。但是值得一做。
为了反转单链表，最重要的操作就是把next指向当前点的前一个点。需要保证的是不能弄丢后一个点。所以我们要设前，中，后3个点来储存状态。
代码如下：

ListNode* reverseList(ListNode* head) { 
    if (head == nullptr || head->next == nullptr)
        return head;
    ListNode *pPre = nullptr;
    ListNode *pCur = head;
    ListNode *pNext = nullptr;
    while(pCur) {
        pNext = pCur -> next;
        pCur->next = pPre;
        pPre = pCur;
        pCur = pNext;
    }
    return pPre;    //唯一要注意的地方，因为pCur已经指向了nullptr
}

That’ all.

    原文作者：吃个小烧饼
    原文地址: https://www.jianshu.com/p/8e9bc3205597
    本文转自网络文章，转载此文章仅为分享知识，如有侵权，请联系博主进行删除。
点赞