/*
struct Listnode
{
	int value;
	struct Listnode *next
}
*/

Listnode* REverseList(Listnode* phead)
{
	//判断
	if (phead==NULL || phead->next==NULL)
		return phead;
		
	Listnode* pNew=NULL;
	Listnode* pNode=phead;
	
	while(pNode != NULL)
	{
		Listnode* temp=pNode->next;//保存下一个位置
		
		if(temp==NULL)
			pNew=pNode;
		
		pNode->next=pNew;   //将pNew接在第一个节点后面
		pNew=pNode;        //将phead设置为新链表的头部
		
		pNode=temp;    //寻找下个位置
	}
	
	return pNew;
}