开发者社区 问答 正文

链表删除元素的操作是怎样的?

链表删除元素的操作是怎样的?

展开
收起
追风少年刘全有 2021-10-22 14:56:29 419 分享 版权
来自: 华章出版社
1 条回答
写回答
取消 提交回答
  • 在已经找到要删除元素的情况下,再执行链表的删除操作其实非常高效,只需把待删除元素前一个元素的next指针指向待删除元素的后一个元素即可,复杂度为O(1),如下图所示。

    image.png

    资料来源:《HBase原理与实践》,文章链接:https://developer.aliyun.com/article/724670

    2021-10-22 15:54:23
    赞同 展开评论
问答地址: