摘要：
一个设计良好(注意是设计良好的)的hash table 如下操作均为O(1)SearchInsertDelete而self-balancing BST 这些操作均为O(logn)所以在上面这些操作上hash table更优质, 但是如果有如下的需求场景, BST比hash table跟合适得到所有的... 阅读全文
摘要：
Method 1: 先遍历一次获得中长度, 在遍历len-n+1次获得所求nodeMethod 2: 运用双指针, 开始两个指针都指向head, 然后先移动第一个指针, 使其指向第n个node, 然后两个指针一个移动, 当第一个指针移动到尾部时, 第二个node就指向所求nodecode2015-0... 阅读全文
摘要：
Simple solution: 遍历列表, 找到那个node前面的node并改变其nextFast solution: 复制那个node后面node的内容, 然后删除后面的那个nodeps: 这个方法不能用于tail那个node(如果SList的tail是个dummy node则可以)c代码201... 阅读全文