wust小吴

摘要： 1.两个指针，一个走一步，一个走两步，如果两个人相遇，那么就有环，循环条件是走两步的那个人后面元素不为空，且后面的后面的元素不为空 2.计算环的长度：从相遇节点再开始遍历，再次回来用了多少操作数，就是环的长度 3.环的入节点：变成两个链表的相交点阅读全文

posted @ 2016-04-15 21:58 wust小吴阅读(168) 评论(0) 推荐(0)

摘要： 1.一个放到map中，第二个开始遍历，有就一定相交 2.把第二个链接的尾接在第一个链表的头，有环就一定相交，判断有没有环，也可以用hashset装，报错的时候就一定是有环的；或者从A的头部开始遍历，能回到A，就是相交 3.如果两个链表的尾节点相同，则必然相交阅读全文

posted @ 2016-04-15 21:50 wust小吴阅读(142) 评论(0) 推荐(0)

摘要：链表相交阅读全文

posted @ 2016-04-15 21:44 wust小吴阅读(200) 评论(0) 推荐(0)

摘要：单链表排序阅读全文

posted @ 2016-04-15 21:39 wust小吴阅读(114) 评论(0) 推荐(0)

摘要：单链表最大最小值阅读全文

posted @ 2016-04-15 21:34 wust小吴阅读(380) 评论(0) 推荐(0)

摘要：链表重复元素阅读全文

posted @ 2016-04-15 21:28 wust小吴阅读(195) 评论(0) 推荐(0)

摘要：两个栈怎么实现队列阅读全文

posted @ 2016-04-15 21:14 wust小吴阅读(133) 评论(0) 推荐(0)

摘要： B*树阅读全文

posted @ 2016-04-15 20:55 wust小吴阅读(167) 评论(0) 推荐(0)

摘要： B+树阅读全文

posted @ 2016-04-15 20:53 wust小吴阅读(1035) 评论(0) 推荐(0)

摘要： 2B树阅读全文

posted @ 2016-04-15 20:47 wust小吴阅读(202) 评论(0) 推荐(0)