<仅是自己做笔记。。。系列-6>判断俩个链表是否相交 给出俩个单向链表的头指针，比如h1，h2，判断这俩个链表是否相交。

判断俩个链表是否相交，给出俩个单向链表的头指针，比如h1，h2，判断这俩个链表是否相交。

总结了很多前辈的思想，在此做个小结

1. 先判断带不带环.

2. 如果都不带环，就判断尾节点是否相等
3. 如果都带环，选取一链表环上任意节点，在不在另一条链表上，如果在，则相交，如果不在，则不相交。

4. 如果一个带环一个不带环，则必定不相交。

那么

1、如何判断是否存在环？

2、如何知道环的长度？

3、如何找出环的连接点在哪里？

4、带环链表的长度是多少？

1、对于问题1，使用追赶的方法，设定两个指针slow、fast，从头指针开始，每次分别前进1步、2步。如存在环，则两者相遇；如不存在环，fast遇到NULL退出。

2、记录下问题1的碰撞点p，slow、fast从该点开始，再次碰撞所走过的操作数就是环的长度s。或者slow在走回p点。

3、笨方法就是：分两步，一个从头开始，每走一步p1，另一个就在环内循环一次，入果遇到和p1相等的，就认为是环的入口。

4、入口找到了，那么整个链表长度就知道了