程序员
董欣欣的个人博客

o(1)复杂度删除链表一个结点

要求:给定一个单向链表头指针和一个结点指针 删除该结点 且时间复杂度为o(1)

思路:找到所要删除的结点的下一个结点j,把j覆盖要删除的结点,并且该结点指向j的下一个结点(所要删除结点为尾结点时特殊考虑)

 

未经允许不得转载:董不董 - 董欣欣的个人博客 » o(1)复杂度删除链表一个结点
分享到: 更多 (0)

评论 抢沙发

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址

www.dongxinxin.cn 技术博客

联系我关于我