链表反转

需要注意的点

• 一次只处理一个或者一对节点
• 给传入的指针备份
• 考虑好各种情况，比如空指针和只有一个节点的情况。

ListNode* reverseLinkedList(ListNode* pHead)
{
    ListNode* pPrev = NULL;
    ListNode* pNode = pHead;
    ListNode* pNext = NULL;

    while(pNode)
    {
        pNext = pNode->next;
        pNode->next = pPrev;

        pPrev = pNode;
        pNode = pNext;
    }

    return pPrev;
}

递归的方法做

ListNode* reverseLinkedList(ListNode* pHead)
{
    if (pHead == NULL || pHead->next == NULL)
    {
        return pHead;
    }
    else
    {
        ListNode* pNewHead = reverseLinkedList(pHead);
        pNewHead->next = pHead;
        pHead->next = NULL;
        return pHead;
    }
}