码迷,mamicode.com
首页 > 其他好文 > 详细

[剑指offer]Q13:O(1)时间删除链表的结点

时间:2014-07-08 13:58:04      阅读:197      评论:0      收藏:0      [点我收藏+]

标签:algorithm   面试题   链表   

通常我们所说的删除链表的某个结点,是彻底删除该结点的空间,而要这么做就必须知道其前驱结点。这里的想法是,链表中存储的val是同类型的,只要将该结点的val内容删除就可以了。那么就可以用该结点的后继结点的值覆盖当前结点,然后删除其后继结点,而对于其后继结点而言,该结点就是前驱。

这里只需要考虑当前删除的结点是否为last node 就可以了,至于是否是头结点,这种情况是可以归为同一种情况的,只是参数要稍作修改。

void delNode(ListNode **head, ListNode **toDel)
{
	if(*toDel == NULL || head == NULL || *head == NULL)
		return;
	// toDel is the last node
	if( (*toDel)->next == NULL){
		// notice: order of delete and assi null
		delete *toDel;
		*toDel = NULL;
		return;
	}
	// toDel is not last node
	else{
		ListNode *beDel = (*toDel)->next;
		(*toDel)->val = beDel->val;
		(*toDel)->next = beDel->next;
		delete beDel;
		beDel = NULL;
	}
}




[剑指offer]Q13:O(1)时间删除链表的结点,布布扣,bubuko.com

[剑指offer]Q13:O(1)时间删除链表的结点

标签:algorithm   面试题   链表   

原文地址:http://blog.csdn.net/shiquxinkong/article/details/37318465

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!