剑指Offer之面试题16:反转链表

最新推荐文章于 2022-05-05 10:42:52 发布

原创最新推荐文章于 2022-05-05 10:42:52 发布 · 508 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#剑指Offer #面试题 #C++

面试题专栏收录该内容

36 篇文章

订阅专栏

本文提供了一个简单的链表反转算法实现，通过迭代方式完成链表节点的反转操作，并附带详细的代码示例。

所有代码均通过G++编译器测试，仅为练手纪录。

//面试题16:反转链表

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

//面试题16:反转链表
//题目：定义一个函数，输入一个链表的头结点，反转该链表并输出反转后链表的头结点。

ListNode *ListReverse(ListNode *pHead)
{
    if (NULL == pHead || NULL == pHead->m_pNext)
    {
        return pHead;
    }
    
    ListNode *pCurNode     = pHead;
    ListNode *pReverseHead = NULL;
    
    while(NULL != pCurNode)
    {
        ListNode *pNextNode = pCurNode->m_pNext;
        
        pCurNode->m_pNext = pReverseHead;
        pReverseHead      = pCurNode;
        pCurNode          = pNextNode;
    }
    
    return pReverseHead;
}

ZhaiPillary

2016-12-25