《剑指offer》-反转链表

输入一个链表，反转链表后，输出链表的所有元素。

题目考察链表反转，但是挖坑不是反转本身，而是题目的描述再次不清晰：什么叫“反转链表后输出链表所有元素”？给的代码框架只有一个函数ReverseList，返回值类型是ListNode*，输出不输出和我有什么关系？

class Solution{
public:
	ListNode* ReverseList(ListNode* pHead){
		if (pHead == NULL){
			return NULL;
		}
		if (pHead->next == NULL) {
			return pHead;
		}

		ListNode* pBefore = pHead;
		ListNode* p = pHead->next;
		ListNode* pAfter = p->next;

		while (pAfter != NULL){
			p->next = pBefore;
			pBefore = p;
			p = pAfter;
			pAfter = pAfter->next;
		}
		p->next = pBefore;
		pHead->next = NULL;   //这句一定要加上，因为逆序后再遍历，需要判断出链表结束，也就是节点的next等于NULL
		return p;
	}
};