问题1：
给出两个链表的头指针，判断这两个链表是否相交。假设两个链表均不带环。
解法一：
如果两个链表都无环，则可以把第二个链表接在第一个链表后面，如果得到的链表有环，则说明这两个链表相交。这里如果有环，则第二个链表的表头一定在环上，只需要从第二个链表开始遍历，看是否会回到起点即可判断。假设两个链表长度分别为m和n，则时间复杂度为O(m+n)。 如果两个
阅读背景：
判断两个链表是否相交，若相交，求交点。（假设链表带环、不带环）
来源：互联网
分享到：
