面试题24：反转链表

题目描述：
输入一个链表，反转链表后，输出新链表的表头。

为了防止反向之后链表断裂，先保存节点的next，在反转该节点的next为前一个节点。

解题思路：
反转链表的头节点是原链表的末位节点
设置节点的前一个节点指针pPre，链表反转相当于节点的下一个节点为节点的前一个节点。
1.从头开始遍历链表，反转链表之后，原链表的第一个节点为反转链表的最后一个节点，因此反转后第一个节点的下一个节点为NULL，所以将pPre初始化为NULL。

2.向后遍历原链表（节点指针、前节点指针分别向后移动一位）第二个节点的下一个节点为前一个节点，将当前节点指向前一个节点。

3.遍历到原链表最后一个节点，即反转链表的头节点。当节点的下一个节点为空时，该节点是原链表的最后一个节点，返回节点指针作为反转链表的头节点。

测试用例：
特殊输入：链表头节点指针为空
功能测试：链表只含有一个节点，链表含有多个节点

ListNode* ReverseList(ListNode* pHead) {
        if(pHead==NULL)
            return NULL;
        ListNode *pNode=pHead;
        ListNode *pPre=NULL;
        ListNode *pNext,*pResult=NULL;
        while(pNode!=NULL){
            pNext=pNode->next;
            if(pNext==NULL)
                return pResult;
            pNode->next=pPre;
            pPre=pNode;
            pNode=pNode->next;
        }
        return pResult;
    }