链表元素逆置

之前去面试的时候，面试官问怎么实现链表的逆置，那会时间比较短没有想出来，最后请教了面试官，他说要定义三个指针变量才可以实现，但是后来我想想，定义两个指针变量就可以实现了，主要是要会使用链表的头插法，话不多说，放代码。

void Reverse(LNode *&L){

//头插法
LNode *p,*q;
p=L->next;
L->next=NULL;
while(p!=NULL){
q=p->next;
p->next=L->next;
L->next=p;
p=q;
}
}