面试题-反转链表

有这样一道面试题：定义一个函数，输入一个链表的头结点，反转该链表并输出翻转后链表的头结点。

分析：一种简单的思路是，重新定义一个头指正，顺序遍历原来的链表，将链表中每个值赋给新申请的结点，将该结点在新表的表头插入。恐怕这种思路是比较简单的，但是要先弄清是否允许开辟新的空间来做这件事。

如果不予许申请新的空间，那该如何处理呢？

我们可以用一些中间变量来处理这个问题：

链表结点的定义：

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

我的代码：

ListNode * ReverseList(ListNode *pListHead){

    if(pListHead == NULL)
        return;

    //如果链表只有一个结点
    if(pListHead->m_pNext == NULL)
        return pListHead;

    ListNode * pNewHead = NULL;
    ListNode * pNext = pListHead;
    ListNode * tmp = pListHead;

    while(pNext != NULL){
        tmp = pNext;
        pNext = pNext->m_pNext;
        tmp->m_pNext = pNewHead;
        pNewHead = tmp;
    }
    return pNewHead;
}

《剑指offer》上的代码：

ListNode * ReverseList(ListNode * pHead){
    ListNode* pReverseHead = NULL;
    ListNode* pNode = pHead;
    ListNode* pPrev = NULL;

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

        if(pNext == NULL)
            pReverseHead = pNode;

        pNode->m_pNext = pPrev;

        pPrev = pNode;
        pNode = pNext;
    }
    return pReverseHead;
}

注意：一大忌讳的是我代码没实际运行过，囧！如果谁运行有问题，请指正啊！