嗨,老铁,欢迎来到我的博客!

如果觉得我的内容还不错的话,可以关注下我在 segmentfault.com 上的直播。我主要从事 PHP 和 Java 方面的开发,《深入 PHP 内核》作者之一。

[视频直播] PHP 进阶之路 - 亿级 pv 网站架构的技术细节与套路 直播中我将毫无保留的分享我这六年的全部工作经验和踩坑的故事,以及会穿插着一些面试中的 考点难点加分点

周梦康 发表于 2015-06-22 3040 次浏览 标签 : 计算机基础剑指 offer数据结构
struct ListNode {
    int val;
    ListNode* pNext;
};

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

    if(pToBeDeleted->pNext != NULL){
        ListNode* nextNode = pToBeDeleted->pNext;
        pToBeDeleted->val = nextNode->val;
        pToBeDeleted->pNext = nextNode->pNext;

        delete nextNode;
        nextNode = NULL;
    }else if(*pListHead == pToBeDeleted){
        delete pToBeDeleted;
        pToBeDeleted = NULL;
        *pListHead = NULL;
    }else{
        // 链表中有多个节点,删除尾节点
        ListNode* pNode = *pListHead;
        while(pNode->pNext != pToBeDeleted){
            pNode = pNode->pNext;
        }
        pNode->pNext = NULL;
        delete pToBeDeleted;
        pToBeDeleted = NULL;
    }
}

嗨,老铁,欢迎来到我的博客!

如果觉得我的内容还不错的话,可以关注下我在 segmentfault.com 上的直播。我主要从事 PHP 和 Java 方面的开发,《深入 PHP 内核》作者之一。

[视频直播] PHP 进阶之路 - 亿级 pv 网站架构的技术细节与套路 直播中我将毫无保留的分享我这六年的全部工作经验和踩坑的故事,以及会穿插着一些面试中的 考点难点加分点

评论列表