LeetCode206. 反转链表

最新推荐文章于 2024-05-27 13:56:04 发布

Jaster_wisdom

最新推荐文章于 2024-05-27 13:56:04 发布

阅读量362

点赞数

CC 4.0 BY-SA版权

分类专栏： C++ LeetCode LeetCode 文章标签： LeetCode 链表反转

本文链接：https://blog.youkuaiyun.com/Jaster_wisdom/article/details/81121209

C++ 同时被 3 个专栏收录

262 篇文章

订阅专栏

LeetCode

94 篇文章

订阅专栏

LeetCode

94 篇文章

订阅专栏

本文详细解析了单链表反转算法的实现过程，通过创建辅助节点的方式逐步反转链表节点指向，最终返回新的头结点。代码清晰易懂，适合初学者学习。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目大意：反转一个单链表

题目分析：创建一个pPre节点，表示当前节点的前一个节点，pNode表示当前节点，pReversedHead表示反转之后的头结点。代码第8行先保存当前节点的下一个节点，9-10行表示若是当前节点是最后一个节点，那么它就是反转之后的头结点，然后第11行把当前节点的下一个节点指向前一个节点，第12行表示当前节点更新为前一个节点，第13行表示后一个节点变成了下一次循环要处理的当前节点。

代码展示：

class Solution {
public:
    ListNode* reverseList(ListNode* head) {
        ListNode* pReversedHead = NULL;
        ListNode* pNode = head;
        ListNode* pPre = NULL;
        while(pNode!=NULL){
            ListNode* pNext = pNode->next;
            if(pNext==NULL)
                pReversedHead = pNode;
            pNode->next = pPre;
            pPre = pNode;
            pNode = pNext;
        }
        return pReversedHead;
    }
};