题解
单链表反转属于面试常考题，也是数据结构近入门级别的题，必须掌握
源码
List Reverse( List L )
{ if(L==NULL||L->Next==NULL)
{
return L;
}
struct Node *newHead = Reverse(L-> Next);
L -> Next -> Next = L;
L -> Next = NULL;
return newHead;
/*
==========
struct Node *p=L->Next, *q=L->Next->Next,*t;
p->Next=L;
L->Next=NULL;
while(q){
t=q->Next;
q->Next=p;
p=q;
q=t;
}
return p;
*/
}
