单链表逆置，C++实现

问题描述：编写函数将单链表逆置，逆置过程中不允许创建新的单链表。
问题分析：由于不能创建新的单链表，于是只能在该单链表上边遍历边逆置。定义三个指针p,q,r，以p为遍历单链表的指针变量，让p指向一个结点，q指向其后的一个结点，r指向q之后的一个结点(r可以为空)，如下图所示。接着让q结点原来指向r结点的指针现在指向p结点，再将p,q指向的结点向后移，如此循环达到逆置。

实现代码：

<span style="font-size:14px;">#include <iostream>
nodetype *invert(nodetype *h) //实现单链表的逆置
{
    nodetype *p,*q,*r;
	if(len(h)<=1)
	{
		cout<<"逆置的单链表至少有2个结点"<<endl;
		return NULL; 
	 } 
	 else
	 {
	 	p=h;q=p->next;
	 	while(q!=NULL)
	 	{
	 		r=q->next;
	 		q->next=p;
	 		p=q;
	 		q=r;
		 }
		 h->next=NULL;
		 h=p;
		 return h;
	 }
}</span>

新手一枚，如有错误，请多指正。