就是指针反转 最后一个指针p->next=NULL的 说明是最后一个结点。
1:pre -> 2:p-> 3:r
LinkList Reverse_2(LinkList L){
LNode *pre,*p=L->next;
LNode *r=p->next;
p->next=NULL; //让第一个结点指向NULL;
while(r!=NULL)
{
pre=p'
r=p;
r=r->next;
p->next=pre;
}
L->next=p;
return L;
}