面试题16：反转链表

最新推荐文章于 2025-09-12 17:31:31 发布

转载最新推荐文章于 2025-09-12 17:31:31 发布 · 55 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/xwz0528/p/4832054.html

文章标签：

#数据结构与算法 #面试

本文深入探讨了链表反转算法的核心概念，并通过具体代码实例展示了如何实现链表的反转操作。从理解链表的基本结构出发，逐步剖析算法逻辑，确保读者能够熟练掌握并应用这一经典数据结构操作。

题目描述

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

题目分析

剑指Offer（纪念版）P112

代码实现

ListNode* ReverseList(ListNode* pHead)
{
    ListNode* pReversedHead = NULL;
    ListNode* pNode = pHead;
    ListNode* pPrev = NULL;
    while(pNode != NULL)
    {
        ListNode* pNext = pNode->m_pNext;

        if(pNext == NULL)
            pReversedHead = pNode;

        pNode->m_pNext = pPrev;

        pPrev = pNode;
        pNode = pNext;
    }

    return pReversedHead;
}

转载于:https://www.cnblogs.com/xwz0528/p/4832054.html