【剑指offer】以o(1)复杂度删除啊链表的节点，C++实现（链表）

0.简介

      本文是牛客网《剑指offer》刷题笔记。

1.题目

      在O(1)时间内删除链表节点。

2.思路

                                                                                          

        前提条件：删除的节点在链表上；边界条件：链表不为空和节点不为空；删除非尾节点i：删除节点i的下一个节点j的内容复制到节点i，然后节点i的指针指向节点j的下一个节点，删除节点j；删除尾节点i：顺序遍历得到被删节点的前序节点，然后删除被删除节点，前序节点指向nullptr。

3.code

void DeleteNode(ListNode** pListHead, ListNode* pToBeDeleted)
{
    if(!pListHead || !pToBeDeleted)
        return;

    // 要删除的结点不是尾结点
    if(pToBeDeleted->m_pNext != nullptr)
    {
        ListNode* pNext = pToBeDeleted->m_pNext;
        pToBeDeleted->m_nValue = pNext->m_nValue;
        pToBeDeleted->m_pNext = pNext->m_pNext;

        delete pNext;
        pNext = nullptr;
    }
    // 链表只有一个结点，删除头结点（也是尾结点）
    else if(*pListHead == pToBeDeleted)
    {
        delete pToBeDeleted;
        pToBeDeleted = nullptr;
        *pListHead = nullptr;
    }
    // 链表中有多个结点，删除尾结点
    else
    {
        ListNode* pNode = *pListHead;
        while(pNode->m_pNext != pToBeDeleted)
        {
            pNode = pNode->m_pNext;
        }

        pNode->m_pNext = nullptr;
        delete pToBeDeleted;
        pToBeDeleted = nullptr;
    }
}