面試中常見問題之單鏈表逆置

很多大公司在面試時，喜歡讓面試者在紙上寫出代碼，比較常見的一個問題就是鏈表逆置
先將代碼寫在下面拱參考：
[cpp] 
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; 
    } 
}