摘要： 转自：http://blog.csdn.net/vividonly/article/details/6673758收集了一下链表常见的面试题：1、如何判断一个单链表有环2、如何判断一个环的入口点在哪里3、如何知道环的长度4、如何知道两个单链表（无环）是否相交5、如果两个单链表（无环）相交，如何知道它们相交的第一个节点是什么6、如何知道两个单链表（有环）是否相交7、如果两个单链表（有环）相交，如何知道它们相交的第一个节点是什么1、采用快慢步长法。令两个指针p和q分别指向头结点，p每次前进一步，q每次前进两步，如果p和q能重合，则有环。可以这么理解，这种做法相当于p静止不动，q每次前进一步，所有肯 阅读全文