试编写算法将带头结点的单链表就地逆置，所谓的“就地”是指辅助空间复杂度为O(1)

头插法，将头结点拿下，从第一结点开始，依次插入到头结点的后面直到最后一个结点为止

Linklist Reverse(Linklist L){LNode *p,*r;p=L->next;L->next=NULL;while(p!=NULL){r=p->next;//r暂存p的后继p->next=L->next;//将p节点插入到头节点之后L->next=p;//头节点后继指向pp=r;//p指向r，循环}return L;//返回头节点
}

时间复杂度为O(n)