首页 > 代码库 > [剑指offer]Q13:O(1)时间删除链表的结点
[剑指offer]Q13:O(1)时间删除链表的结点
通常我们所说的删除链表的某个结点,是彻底删除该结点的空间,而要这么做就必须知道其前驱结点。这里的想法是,链表中存储的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; } }
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。