判断两个链表是不是相交

判断两个链表是否相交

题目：

?

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

?

扩展：

(1) 如果链表可能有环呢？
(2) 如何求出两个相交链表的相交的第一个节点。

?

?

如果链表没有环

?

假设两个链表没有环，如果它们相交，那么它们的最后一个元素必定相同。

?

?
在这种情况下，两个链表的交点在环点之前，可以将环点切断，这样就变成了两个无环的链表求相交点。可使用以上方法。
另一种情况为：
?
?
在这种情况下，不存在所谓的相交点。