- 链接地址：https://blog.csdn.net/weixin_34060299/article/details/94232069
- 链接标题：笔试算法题（18）：常数时间删除节点 & 找到仅出现一次的两个数字-CSDN博客
- 所属网站：blog.csdn.net
- 被收藏次数：7191
文章浏览阅读150次。出题：给定链表的头指针和一个节点指针,要求在O(1)的时间复杂度下删除该节点分析：如果需要删除的节点为A，其前序节点为A-，其后续节点为A+，所以删除A之后，需要使得A-的下一个节点就是A+，常规做法是设法得到A-的索引，需要 从链表头开始遍历所以时间复杂度为O（N），但实际情况是只要保证A-的下一个节点是A+就行；所以可将A+节点的内容直接复制到A节点，这时时间复杂度 为O（1）..._如果 curr 直接指向当前节点,删除是否始终是常数时间?
版权声明：本文发布于特牛网址导航 内容均来源于互联网 如有侵权联系删除
