하나의 단일 체인 테이블의 순환과 귀속 실현을 반전시키다

//  ，  
ListNode* ReverseList(ListNode* pHead)
{
    return ReverseListRecursive(NULL,pHead); 
}
//  
ListNode* ReverseListRecursive(ListNode* pPrev, ListNode* pNode)
{
    //  
    if (pNode == NULL)
    {
        return NULL;
    }

    // pNode 
    if (pNode->m_pNext == NULL)
    {
        pNode->m_pNext = pPrev;
        return pNode;
    }

    ListNode* pNext = pNode->m_pNext;
    pNode->m_pNext = pPrev;

    return ReverseListRecursive(pNode, pNext);
}

//  ， 
ListNode* ReverseList(ListNode* pHead)
{
    ListNode* pReversedHead = NULL;
    ListNode* pNode = pHead;
    ListNode* pPrev = NULL;
    while(pNode != NULL)
    {
        ListNode* pNext = pNode->m_pNext;

        if(pNext == NULL)
            pReversedHead = pNode;

        pNode->m_pNext = pPrev;

        pPrev = pNode;
        pNode = pNext;
    }

    return pReversedHead;
}

상기 두 가지 방법은 《검지offer》 저자의 실현 방식을 참고하였으며, 이에 주석을 달았습니다!

이 내용에 흥미가 있습니까?

현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:

텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.

CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.

하나의 단일 체인 테이블의 순환과 귀속 실현을 반전시키다

좋은 웹페이지 즐겨찾기