链表是否相交

相交只有两种情况:要么都没有环,要么都有环。因为相交的后续就相同了。
链表是否相交 - 图1

有环的情况:破坏掉环,判断另一个链表是否还有环。
无环的情况:判断末尾结点是否相同。