判断俩个链表是否相交

微软亚院之编程判断俩个链表是否相交

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

为了简化问题，我们假设俩个链表均不带环。

问题扩展：

1.如果链表可能有环列?

2.如果需要求出俩个链表相交的第一个节点列?

1，如果没环，判断两链表是否相交即可通过最后的节点是否相等即可

2，如果有环，先选择一链表，以两指针，一个步长为1，另一个步长为2，找出相交点，然后运用该相交点在另一链表中判断是否存在，存在即相交，不存在，即不相交。