单链表逆转

方法一: 本地逆转

void localReverse(Node* head)
{
    Node* pCur = head->next;
    Node* pNext = head->next->next;
    pCur->next = nullptr;
    pCur = pNext;
    
    while(pCur)
    {
       pNext = pCur->next;
       pCur->next = head->next;
       head->next = pCur;
       pCur = pNext;
    }
}

 

方法二: 递归逆转