学会思考
刻意练习
struct ListNode
{
    int m_nKey;
    ListNode* next; 
}

ListNode* reverseList(ListNode* pHead)
{
    ListNode* pReversedHead = nullptr;
    ListNode* pNode = pHead;
    ListNode* pPrev = nullptr;
    
    while(pNode != nullptr){
        ListNode* pNext = pNode->next;
        if(pNext == nullptr)
            pReversedHead = pNode;
        pNode->next = pPrev;
        
        pPrev = pNode;
        pNode = pNext;
    }
    
    return pReversedHead;
}



//备注:递归实现方式待完善?

 

posted on 2019-08-27 21:34  Worty  阅读(239)  评论(0编辑  收藏  举报