摘要： 给出两个单向链表的头指针，判断这两个链表是否相交，如果相交给出相交的第一个结点一、两个链表均不含有环方法一：直接法 直接判断第一个链表的每个结点是否在第二个链表中，时间复杂度为O(len1*len2)，耗时很大方法二：利用计数如 果 两个链表相交，则两个链表就会有共同的结点；而结点地址又是结点唯一标识。因而判断两个链表中是否存在地址一致的节点，就可以知道是否相交了。可以对第一 个链表的节点地址进行hash排序，建立hash表，然后针对第二个链表的每个节点的地址查询hash表，如果它在hash表中出现，则说明两个链表有共 同的结点。这个方法的时间复杂度为：O(max(len1+len2)；但同时 阅读全文

摘要： 打算先把手头上的资源先消化得差不多了再看新的东西吧，编程之美、编程珠玑、程序员面试100题、刀疤鸭数据结构面试题、大话数据结构、数据结构与算法分析（C++描述），JAVA核心技术卷I，C++ Primer（着重看类相关的和STL相关的，不知道时间够不够），一边学习一边进步吧，多练习coding，无论是在电脑上还是手写，都要熟悉，前几天刚复习的排序算法又忘了，和同学聊起来shell排序都忘了，基本思想倒是挺清楚= =，代码估计写的话估计磕磕绊绊吧，SDN先放一边了，但还是感觉丫是一台重轴戏，得好好得看看，虽然概念比较虚，而且呆在移动这边的确没有什么实质性的接触，论文要想出彩的确还是得花点功夫，总 阅读全文