摘要：
源地址：http://blog.163.com/bbluesnow@126/blog/static/27784545201251051156817/链表相交问题2012-06-10 17:15:37|分类：算法|标签：微软面试题|字号订阅1、如何判断一个单链表有环2、如何判断一个环的入口点在哪里3、如何知道环的长度4、如何知道两个单链表（无环）是否相交5、如果两个单链表（无环）相交，如何知道它们相交的第一个节点是什么？6、如何知道两个单链表（有环）是否相交7、如果两个单链表（有环）相交，如何知道它们相交的第一个节点是什么？以下进行分析，并在最后附源代码及测试：1、采用快慢步长法。令两个指针p和 阅读全文
摘要：
源地址：http://blog.csdn.net/luckyxiaoqiang/article/details/7074022版权所有，转载请注明出处，谢谢！http://blog.csdn.net/walkinginthewind/article/details/70740221. 给出两个单向链表的头指针pHead1和pHead2，判断这两个链表是否相交。假设两个链表均不带环。示意图如下：如果两个链表相交于某一节点，那么在这个相交节点之后的所有节点都是两个链表所共有的。也就是说，如果两个链表相交，那么最后一个节点肯定是共有的。先遍历第一个链表，记住最后一个节点，然后遍历第二个链表，到最后一 阅读全文
摘要：
源地址：http://blog.csdn.net/sj13051180/article/details/67542281.判断单链表是否有环，要求空间尽量少（2011年MTK）如何找出环的连接点在哪里？如何知道环的长度？很经典的题目。1.判断是否有环。使用两个指针。一个每次前进1，另一个每次前进2，且都从链表第一个元素开始。显然，如果有环，两个指针必然会相遇。2.环的长度。记下第一次的相遇点，这个指针再次从相遇点出发，直到第二次相遇。此时，步长为1的指针所走的步数恰好就是环的长度。3.环的链接点。记下第一次的相遇点，使一个指针指向这个相遇点，另一个指针指向链表第一个元素。然后，两个指针同步前进 阅读全文
摘要：
源地址：http://hi.baidu.com/c_c_c_c_cabc/item/3c1d1d3f50d33a34b2c0c5a2微软十五道面试题1、有一个整数数组，请求出两两之差绝对值最小的值,记住，只要得出最小值即可，不需要求出是哪两个数。2、写一个函数，检查字符是否是整数，如果是，返回其整数值。（或者：怎样只用4行代码编写出一个从字符串到长整形的函数？）3、给出一个函数来输出一个字符串的所有排列。4、请编写实现malloc()内存分配函数功能一样的代码。给出一个函数来复制两个字符串A和B。字符串A的后几个字节和字符串B的前几个字节重叠。5、怎样编写一个程序，把一个有序整数数组放到二叉树 阅读全文