【面试题】逆置反转单链表

题目：定义一个函数，输入一个链表的头节点，反转链表反转链表并输出反转后的链表头节点。链表节点定义如下： 

typedef int DataType;
typedef struct SNode
{
	DataType _data;
	struct SNode* _pNext;//指向下一个节点的地址
}Node,*PNode;

 思路：定义三个指针分别指向当前遍历结点，它的前一个结点，它的后一个节点，将当前结点的next域指向前一个结点 ，将下一个结点赋值给当前结点，以此向前移动，下一个节点向前移动，以此循环，直到当前结点为空。

实现代码：

//将单链表反转（逆置）
void ReverseList(PNode* pHead)
{
	PNode pPre, pCur, pNext;
	assert(pHead);
	pPre = NULL;
	pCur = *pHead;
	while (pCur)
	{
		pNext = pCur->_pNext;
		pCur->_pNext = pPre;
		pPre = pCur;
		pCur = pNext;
	}
	*pHead = pPre;
}