链表的逆序问题

<pre name="code" class="cpp">Node* ReverstList3(Node *head){
	if(head==NULL)
		return;
	Node *p=head,*q=NULL; //p指向当前逆转的结点，q指向下一个结点
	head)=NULL; //新的空的逆序链表
	while(p){
		q=p->next;  
		p->next=head; //p逆转指向逆转链表的第一个数据结点
		head=p; //更新逆转链表的首个数据结点
		p=q; //进入下一轮处理
	}//实质是链表的头插法
return head;
}