2014年11月29日
链表操作 -- 链表自身的处理问题
摘要： 问题： 删除链表中的某个给定点。解答： 1）可以借助于节点的前一个节点来删除。 要花费O(n)的时间来查找节点的前继节点。时间复杂度O(n)，空间复杂度O(1). 2）将后一个节点的内容复制到本节点，然后删除后一个节点。时间复杂度O(1),空间复杂度O(1) 这样就省略了查找上一个... 阅读全文
posted @ 2014-11-29 18:59 Clint_Wu 阅读(313) 评论(0) 推荐(0) 编辑