阅读背景:

面试题:单链表O(1)时间复杂度内删除指定结点

来源:互联网 

        给定头结点和指定结点,删除指定结点在时光庞杂度为O(1)

        思路:该节点的先驱无从着手,但后继容易取得。若该节点非末尾结点,则可以把后继结点复制给该节点。代码:node.data=node.next.data;        思路:




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

分享到: