/**
 * 链表合并算法
 * @param headA   链表A
 * @param headB   链表B
 * @return
 */
private static String merge(Node headA, Node headB) {
    int m = size(headA);    // A的长度
    int n = size(headB);    // B的长度
    int offset = n - m;	    // 计算A与B的长度差值
    Node A = headA;
    Node B = headB;
    if(m > n) {
        A = headB;
        B = headA;  // 始终保持Node A的长度小于Node B
        offset = m - n;
    }
    while(offset > 0) {	// 遍历B，直到B的剩余长度与A相同
        B = B.next;
        offset--;
    }
    String res = null;      // 首个相同元素的值
    while(A.next!=null) {    
        if(A.equals(B)) {      
            if(res == null) {   // 同时遍历A和B，如果a==b并且res不为空，则设置res为a
                res = A.elem;
            }
        } else {
            res = null;          // 一旦接下来有不相同的元素则置res为null
        }
        A = A.next;
        B = B.next;
    }
    return res;
}

// 链表结点结构类
public class Node {
    String elem;
    public Node next;
    public Node(){}
    public Node(String elem) {
        this.elem = elem;
    }
    public boolean equals(Node B) {
        return B!=null && this.elem!=null && this.elem.equals(B.elem);
    }
}

/**
 * 计算链表大小
 * @param headA
 * @return
 */
private static int size(Node headA) {
    int size = 0;
    Node rnode = headA;
    while(rnode.next!=null) {
        rnode = rnode.next;
        size++;
    }
    return size;
}