溫馨提示×

溫馨提示×

您好，登錄后才能下訂單哦！

密碼登錄×
登錄注冊×
其他方式登錄
點擊 登錄注冊 即表示同意《億速云用戶服務條款》

在O(1)時間刪除鏈表節(jié)點

發(fā)布時間：2020-07-16 06:28:55 來源：網(wǎng)絡(luò) 閱讀：242 作者：duanjiatao 欄目：編程語言

題目描述：給定單鏈表的頭指針和一個節(jié)點的指針，要在O(1)時間內(nèi)刪除該節(jié)點。


鏈表節(jié)點的定義如下：

在O(1)時間刪除鏈表節(jié)點

分析：

在O(1)時間刪除鏈表節(jié)點

在O(1)時間刪除鏈表節(jié)點

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

    // 要刪除的結(jié)點不是尾結(jié)點
    if(pToBeDeleted->m_pNext != NULL)
    {
        ListNode* pNext = pToBeDeleted->m_pNext;
        pToBeDeleted->m_nValue = pNext->m_nValue;
        pToBeDeleted->m_pNext = pNext->m_pNext;

        delete pNext;
        pNext = NULL;
    }
    // 鏈表只有一個結(jié)點，刪除頭結(jié)點（也是尾結(jié)點）
    else if(*pListHead == pToBeDeleted)
    {
        delete pToBeDeleted;
        pToBeDeleted = NULL;
        *pListHead = NULL;
    }
    // 鏈表中有多個結(jié)點，刪除尾結(jié)點
    else
    {
        ListNode* pNode = *pListHead;
        while(pNode->m_pNext != pToBeDeleted)
        {
            pNode = pNode->m_pNext;            
        }

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

在O(1)時間刪除鏈表節(jié)點在O(1)時間刪除鏈表節(jié)點在O(1)時間刪除鏈表節(jié)點在O(1)時間刪除鏈表節(jié)點在O(1)時間刪除鏈表節(jié)點在O(1)時間刪除鏈表節(jié)點在O(1)時間刪除鏈表節(jié)點在O(1)時間刪除鏈表節(jié)點在O(1)時間刪除鏈表節(jié)點在O(1)時間刪除鏈表節(jié)點在O(1)時間刪除鏈表節(jié)點

向AI問一下細節(jié)

免責聲明：本站發(fā)布的內(nèi)容（圖片、視頻和文字）以原創(chuàng)、轉(zhuǎn)載和分享為主，文章觀點不代表本網(wǎng)站立場，如果涉及侵權(quán)請聯(lián)系站長郵箱：is@yisu.com進行舉報，并提供相關(guān)證據(jù)，一經(jīng)查實，將立刻刪除涉嫌侵權(quán)內(nèi)容。

AI
助
手