반전 연결리스트 (A 단일 연결리스트 역)

구조체 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는; 
} 



// 참고 : 재귀 구현은 완벽하게?