2014年10月9日
用O(1)的时间复杂度删除单链表中的某个节点
摘要： 给定链表的头指针和一个结点指针，在O(1)时间删除该结点。链表结点的定义如下： 函数的声明如下： 这是一道广为流传的Google面试题，考察我们对链表的操作和时间复杂度的了解，咋一看这道题还想不出什么较好的解法，但人家把题出在这，肯定是有解法的。一般单链表删除某个节点，需要知道删除节点的前一个节点， 阅读全文
posted @ 2014-10-09 17:10 bakari 阅读(14621) 评论(4) 推荐(0)