【剑指offer】面试题16：反转链表

核心思想：因为单链表的指向是单向的，所以一旦我们改变了一个结点指针的指向，这个链就断开了，那我们怎么解决呢，我们可以把前后的结点指针给保存起来，这样就直接可以通过变量名直接指向了。

//题目：定义一个函数，输入一个链表的头结点，反转该链表并输出翻转后链表的头结点
//链表的定义如下：
struct ListNode
{
    int m_nValue;
    ListNode* m_pNext;

};

ListNode* ReversseList(ListNode* pHead)
{
    ListNode* pReversedHead = NULL;
    ListNode*pNode = pHead;
    ListNode*pPrev = NULL;

    while (pNode != NULL)
    {
        ListNode* pNext = pNode->m_pNext;

        if (pNode->m_pNext==NULL)//翻转后的头结点一定是原始链表的尾结点
        {
            pReversedHead = pNode;
        }

        pNode->m_pNext = pPrev;

        pPrev = pNode;
        pNode = pNext;

    }

    return pReversedHead;
}