面试中常见问题之单链表逆置

很多大公司在面试时，喜欢让面试者在纸上写出代码，比较常见的一个问题就是链表逆置

先将代码写在下面拱参考：

void Reverse(node *head){node *p,*q,*r;p=head->next;if(p==NULL||p->next==NULL){//说明没有元素或者仅有一个元素，不用逆置return;}q=p->next;while(q){r=q->next;p->next=r;//将q删除//然后将q插入到第一个节点q->next=head->next;head->next=q;q=r;}}