2017年3月10日
剑指offer编程题Java实现——面试题13在O(1)时间内删除链表节点
摘要： 题目：给定单向链表的头指针和一个节点指针，定义一个函数在O(1)时间删除该节点。 由于给定的是单向链表，正常删除链表的时间复杂度是查找链表的时间复杂度即O(n),如果要求在O(1)时间复杂度内删除节点，通过遍历链表找到该节点的上一节点和下一节点的方法是行不通了。所以实现的思路是，根据给定的要删除的节 阅读全文
posted @ 2017-03-10 18:47 知其然，后知其所以然 阅读(4736) 评论(6) 推荐(0) 编辑