摘要: 两个链表,从某个节点开始相交,找到相交节点 三种方法: 1.将其中一个链表的头尾相连,问题转化为求环入口节点 2.用两个栈分别记录两个链表的节点,再弹出,找到最后一个相等的节点 3.将长的链表移动长度差的距离,然后同时移动两个链表,找到第一个相等的节点 阅读全文
posted @ 2018-10-10 22:50 DuanRui 阅读(295) 评论(0) 推荐(0) 编辑
摘要: 原博:https://www.cnblogs.com/onepixel/p/7674659.html 0、算法概述 0.1 算法分类 十种常见排序算法可以分为两大类: 非线性时间比较类排序:通过比较来决定元素间的相对次序,由于其时间复杂度不能突破O(nlogn),因此称为非线性时间比较类排序。 线性 阅读全文
posted @ 2018-10-10 21:27 DuanRui 阅读(102) 评论(0) 推荐(0) 编辑