将结点j的下一个结点完全复制给j
j->next = j->next->next;
j->data = j->next->data;
特殊情况为:
当j为尾结点时,需要从头遍历
当链表中只有一个结点时,需将头节点置NULL,
平均时间复杂度为((n-1)*O(1) + O(n) )/n = O(1);
【问题解决】删除链表结点,要求时间复杂度为O(1)
最新推荐文章于 2021-08-03 17:47:47 发布
将结点j的下一个结点完全复制给j
j->next = j->next->next;
j->data = j->next->data;
特殊情况为:
当j为尾结点时,需要从头遍历
当链表中只有一个结点时,需将头节点置NULL,
平均时间复杂度为((n-1)*O(1) + O(n) )/n = O(1);