c_cpp 删除O（1）中链表中的节点

Posted 2021-05-14

void delete_node(TreeNode **head, TreeNode *p) {
	if(*head == NULL || p == NULL) return;
	if(*head == p) {
		delete p;
		p = NULL; // necessary
		*head = NULL;
		return;
	}
	if(p->next != NULL) {
		TreeNode *nxt = p->next;
		p->val = nxt->val;
		p->next = nxt->next;
		delete nxt;
		nxt = NULL; // necessary
	}
	else {
		TreeNode *c = *head;
		while(c->next->next) {
			c = c->next;
		}
		delete c->next;
		c->next = NULL;
	}
}

// another way
void delete_node(node *head, node *p) {
  if(!head || !p) return;
  node dummy(-1);
  dummy.next = head;
  if(p == head) {
    dummy.next = head->next;
    delete head;
    head = dummy.next;
    return;
  }
  if(p->next) {
    ...
  } else {
    ...
  }
  
}