反转链表

标签：反转链表;c++

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

struct ListNode
{
    int m_nKey;
    ListNode* m_pNext;
}

考虑三种情况：1.输入链表头指针为NULL  2.输入链表只有一个结点 3.输入链表有多个节点

解决算法如下：

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 pPeversedHead;
    
}

本文出自 “仙路千叠惊尘梦” 博客，请务必保留此出处http://secondscript.blog.51cto.com/9370042/1583175

反转链表

标签：反转链表;c++

原文地址：http://secondscript.blog.51cto.com/9370042/1583175