我的思考去下：能想到的就是遍历，结合前面几位的方法，做个比较。假设长度分别为m和n，m大。
方法一：先去遍历m 链表到m-n,然后同时遍历两个链表，比较大小，时间复杂度是O(m)

方法二：取一条链表的值放入hash 表，另一个链表进行遍历，在没有hash 冲突的情况下，时间复杂度应该是O(m+n)

方法三：从链表末端开始比较，时间复杂度应该也是O(m+n)

不知道理解的对不对。

基于单向链表的特性， 为链一的地址建立hash 然后便利链表2 存在就返回，指到null 了就没有合并。

下面写伪码实现 手机上输入的，就不整理了
p1 = &p1_head
while p1
hsets[p1] =*p1
p1 = *p1 箭头
next

p2 = &p2_head
while(p2)
if isset hsets p2 return
p2 = *p2 箭头next

同时遍历两个单链表，首先将单链表A的第一个元素对象地址放到一个散列表中，然后在遍历单链表B之前检查B的元素对象地址是否在散列表中，如果找到，则有合并，如果不在，则放入散列表，然后再遍历A，以此类推，直到某个单链表遍历结束，则结果是无合并。
伪代码：
while (a!=null && b!=null) {
    if (hashMap.get(a)!=null) {
        System.out.println("合并");
    } else {
        hashMap.put(a, a);
        a = a.next;
    }
    if (hashMap.get(b)!=null) {
        System.out.println("合并");
    } else {
        hashMap.put(b, b);
        b = b.next;
    }
}
System.out.println("无合并");