摘要：
算法基础~链表~排序链表的合并（k条） 1，题意：已知k个已排序链表头结点指针，将这k个链表合并，合并后仍然为有序的，返回合并后的头结点。 2，方法之间时间复杂度的比较： 方法1（借助工具vector封装好的sort方法）：将k * n个结点放到vector，则原 vector的排序时间复杂度是 O 阅读全文
摘要：
算法基础~链表~排序链表的合并（2条） 1，题意：已知两条已经排序的链表头结点指针l1与l2，将这两个链表进行合并，合并后仍为有序，返回合并后的头结点。 2，图解： 3，思路分析：想象一下就行啦：想象有两条流水线在工作，流水线上摆放的物体是从小到大摆放的，流水线工作时，取出小物件， 然后每次取出的小 阅读全文
摘要：
算法基础~链表~复杂链表（带有随机指针的链表）深度拷贝 ~这题很好的体现了链表遍历的劣势跟数组遍历的优势（有索引，“一击即中”的优势） ~链表的遍历访问是需要next标志下个一结点后才能往下一个结点移动；遍历速度很慢； ~数组因为有索引下标，通过下标立马可以找到要访问的目标结点； 1，复杂链表图解： 阅读全文
摘要：
算法基础~链表~链表划分 1，题意要求：小于x的放在前，大于等于x放后。2，例如x = 3，原链表图解： 3，如果只在原链表上找出小x的组成“小”链，剩下的就是“大”链，但是，找出小链，不拼接的话，链表是断链状态的， so，需要找小 组成小链的同时，也需要找大 组成大链，即： 4，一般，循环遍历，咱 阅读全文