链表反转

最新推荐文章于 2025-04-29 16:00:10 发布

番茄炒蛋蛋炒饭

最新推荐文章于 2025-04-29 16:00:10 发布

阅读量147

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构和算法

本文链接：https://blog.youkuaiyun.com/isluckyguo/article/details/84283652

数据结构和算法专栏收录该内容

30 篇文章

订阅专栏

本文详细解析了链表反转的算法实现，通过定义一个函数，输入链表的头节点，实现链表的反转并返回反转后的头节点。文章提供了完整的代码示例，包括链表节点的定义和反转函数的实现。

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

问题：定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点，链表定义如下：

struct ListNode
{
    int      m_nValue;
    ListNode *m_pNext;
};

解题思路：链表反转就是每个节点本来是指向后一个节点的现在指向了前一个节点，而反转链表的头节点就是反转前链表的尾节点。

ListNode *ReverseList(ListNode *pHead)
{
    ListNode *pReverseHead = nullptr;
    ListNode *pNode = pHead;
    ListNode *pPrevNode = nullptr;

    while(pNode != nullptr)
    {
        ListNode *pNext = pNode->m_pNext;
        if(pNext == nullptr)
            pReverseHead = pNode;

        pNode->m_pNext = pPrevNode;

        pPrevNode = pNode;
        pNode = pNext;
    }

    return pReverseHead;
}