逆リンクされたリスト（単独リンクリストをリバース）

構造体ListNode 
{ 
    INT m_nKey。
    ListNode * 次の; 
} 

ListNode * reverseList（ListNode * PHEAD）
{ 
    ListNode * pReversedHead = nullptr。
    ListNode * PNODE = PHEAD。
    ListNode * pPrev = nullptr; 
    
    しばらく（！PNODE = nullptr）{ 
        ListNode * pNext = pNode-> 次。
        もし（pNext == nullptr）
            pReversedHead = PNODE。
        PNODE - >次= pPrev。
        
        pPrev= PNODE; 
        PNODE = pNext; 
    } 
    
    返すpReversedHeadを; 
} 



//注：再帰的な実装は完璧なものにしますか？