阅读背景:

13:在O(1)时间内删除单向链表中的一个节点

来源:互联网 
思路:如果从首部开始依次查找,那么时间是O(n).
既然我们知道要删除的结点i,那么我们就知道它指向的下一个结点j,那么我们可以将j的内容复制到i,然后将i的指针指向j的下一个结点,这样虽然看起来我们删除的是j结点,但是实际删除的是i。既然我们知道要删除的结点i,那么我们就



你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: