7.判断链表是不是相交和有环,求环入口

转载 http://hi.baidu.com/janqii/item/824ffa4e668a5de01f19bc40

1。首先链表无环的情况下判断是不是相交，编程之美给了好几种方法，最简单的就是无过2个无环链表相交，那么他们的尾节点相同

2。判断链表是不是有环

3。如果链表有环怎么求环的入口点

4。如果2链表无环，怎么求2个链表相交的第一个节点列。 这个我觉得编程之美上用hash表的方法就不错，首先对链表L1遍历，对每个节点地址做hash存自hash表中，然后对链表L2遍历，遇到第一个在hash表中出现的节点就是它们相交的第一个节点。时间是O(length1+length2),空间是O(length1)