判断两个链表是否相交

问题

存在两个链表,分别在某一个节点指向了同一个节点作为下个节点:

50

这里有两个链表:

1 -> 2 -> 3 -> 4
     5 -> 3 -> 4

怎么判断两个链表是否相交?

分析

一种简单的做法是,分别遍历每条链表到最后一个节点,判断最后一个节点是否相同。如果两个链表在中间节点相交,则最后一个节点一定相同。