判断两个链表是否相交

问题

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

这里有两个链表：

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

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

分析

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