每天一道算法题(4)——O(1)时间内删除链表节点
摘要：
1.思路 假设链表......---A--B--C--D....，要删除B。一般的做法是遍历链表并记录前驱节点，修改指针，时间为O(n)。删除节点的实质为更改后驱指针指向。这里，复制C的内容至B(此时B，C同时指向D)，删除节点C，即达到间接删除节点B的目的。 倘... 阅读全文
posted @ 2015-05-20 16:28 攻城狮凌风 阅读(278) 评论(0) 推荐(0) 编辑
