剑指Offer之面试题13:在O(1)时间删除链表结点
2016-12-24 22:02
246 查看
所有代码均通过G++编译器测试,仅为练手纪录。
//面试题13:在O(1)时间删除链表结点
//题目:给定单向链表的头指针和一个结点指针,定义一个函数在O(1)时间删除该结点。
//面试题13:在O(1)时间删除链表结点
//题目:给定单向链表的头指针和一个结点指针,定义一个函数在O(1)时间删除该结点。
struct ListNode
{
int m_nValue;
ListNode* m_pNext;
public:
ListNode(int nValue = 0):m_nValue(nValue),m_pNext(NULL){};
};
void ListDeleteNode(ListNode **pHead,ListNode *pDelNode)
{
if(NULL == pHead || NULL == *pHead || NULL == pDelNode)
{
return;
}
if(NULL != pDelNode->m_pNext)
{
//删除非尾结点。把下一结点内容复制到被删除结点上,然后删除下一结点
ListNode *pNextNode = pDelNode->m_pNext;
pDelNode->m_nValue = pDelNode->m_pNext->m_nValue;
pDelNode->m_pNext = pDelNode->m_pNext->m_pNext;
delete pNextNode;
}
else if(*pHead == pDelNode)
{
//删除头结点(此时该链表仅有头结点)
delete pDelNode;
*pHead = NULL;
}
else
{
//删除尾结点
ListNode *pTailNode = *pHead;
while(pDelNode != pTailNode->m_pNext)
{
pTailNode = pTailNode->m_pNext;
}
pTailNode->m_pNext = NULL;
delete pDelNode;
}
}
ZhaiPillary
2016-12-24
//面试题13:在O(1)时间删除链表结点
//题目:给定单向链表的头指针和一个结点指针,定义一个函数在O(1)时间删除该结点。
//面试题13:在O(1)时间删除链表结点
//题目:给定单向链表的头指针和一个结点指针,定义一个函数在O(1)时间删除该结点。
struct ListNode
{
int m_nValue;
ListNode* m_pNext;
public:
ListNode(int nValue = 0):m_nValue(nValue),m_pNext(NULL){};
};
void ListDeleteNode(ListNode **pHead,ListNode *pDelNode)
{
if(NULL == pHead || NULL == *pHead || NULL == pDelNode)
{
return;
}
if(NULL != pDelNode->m_pNext)
{
//删除非尾结点。把下一结点内容复制到被删除结点上,然后删除下一结点
ListNode *pNextNode = pDelNode->m_pNext;
pDelNode->m_nValue = pDelNode->m_pNext->m_nValue;
pDelNode->m_pNext = pDelNode->m_pNext->m_pNext;
delete pNextNode;
}
else if(*pHead == pDelNode)
{
//删除头结点(此时该链表仅有头结点)
delete pDelNode;
*pHead = NULL;
}
else
{
//删除尾结点
ListNode *pTailNode = *pHead;
while(pDelNode != pTailNode->m_pNext)
{
pTailNode = pTailNode->m_pNext;
}
pTailNode->m_pNext = NULL;
delete pDelNode;
}
}
ZhaiPillary
2016-12-24
相关文章推荐
- 剑指offer 面试题13:在O(1)时间删除链表结点(C++版)
- 剑指offer 面试题13 在o(1)时间删除链表结点
- 《剑指offer》(面试题13):在O(1)时间删除链表结点
- (剑指Offer)面试题13:在O(1)时间内删除链表结点
- 剑指Offer:面试题13——在O(1)时间删除链表结点
- 《剑指offer》面试题13:在O(1)时间删除链表结点
- 剑指Offer系列-面试题13:在O(1)时间删除链表结点
- 剑指offer——面试题13:在O(1)时间删除链表结点
- 剑指offer之面试题13在O(1)时间删除链表结点
- 【剑指Offer学习】【面试题13 :在O(1)时间删除链表结点】
- 剑指offer-面试题13-在O(1)时间删除链表结点
- 【剑指offer 面试题13】在 O(1) 时间删除链表结点
- 面试题13-在o(1)时间删除链表结点
- 剑指offer面试题13:O(1)删除链表结点
- 剑指offer--面试题13:在O(1)时间删除链表结点--Java实现
- 面试题13:在O(1)时间删除链表结点
- [剑指offer][面试题13]在O(1)时间删除链表结点
- 面试题13:在O(1)时间删除链表结点
- 剑指Offer----面试题13:在O(1)时间删除链表结点
- 面试题13:在O(1)时间内删除链表结点