【链表】反转

链表反转的递归实现

最新推荐文章于 2025-08-21 17:40:39 发布

weixin_30622181

最新推荐文章于 2025-08-21 17:40:39 发布

阅读量75

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/gwzz/p/9238475.html

本文介绍了一种使用递归方法实现链表反转的技术。通过递归调用，该方法能够有效地完成链表节点顺序的反转。需要注意的是，递归实现虽然简洁易懂，但在效率上可能不如迭代方法。

代码如下：

TestPointer.h

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

    
class TestPointer
{
public:
    ListNode* reverseListNode(ListNode *pHead);

private:
    ListNode* reverseCode(ListNode *pNode);
};

TestPointer.cpp

ListNode* TestPointer::reverseListNode(ListNode *pHead)
{
    if (pHead == nullptr)
        return nullptr;

    ListNode *pReverseHead = nullptr;
    pReverseHead = reverseCode(pHead);
    return pReverseHead;
}

ListNode * TestPointer::reverseCode(ListNode *pNode)
{
    if (pNode->m_pNext == nullptr)
        return pNode;

    ListNode *pReverseHead= reverseCode(pNode->m_pNext);
    ListNode *pCurNode= pReverseHead;
    while(pCurNode->m_pNext != nullptr)
    {
        pCurNode = pCurNode->m_pNext;
    }

    pCurNode->m_pNext = pNode;
    pNode->m_pNext = nullptr;

    return pReverseHead;

}