反转链表(在原链表进行操作，不开辟新空间. O(N)

//定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。ListNode* ReverseList(ListNode* pHead) {if ( NULL == pHead || NULL == pHead->next )//链表为空和链表只有一个结点在这个语句进行处理return pHead;ListNode* pPrev = NULL;ListNode* pCur = pHead;ListNode* pNext = pHead->next;        while ( NULL != pNext ){pNext = pCur->next;pCur->next = pPrev;            pPrev = pCur;pCur = pNext;}return pPrev;}