有兩個(gè)單向鏈表（鏈表長度分別為 m，n），這兩個(gè)單向鏈表有可能在某個(gè)元素合并，也可能不合并，如下圖所示的這樣?，F(xiàn)在給定兩個(gè)鏈表的頭指針，在不修改鏈表的情況下，如何快速地判斷這兩個(gè)鏈表是否合并？如果合并，找到合并的元素，也就是圖中的 x 元素。請用代碼（或偽代碼）描述算法，并給出時(shí)間復(fù)雜度。

1. 計(jì)算兩個(gè)鏈表的長度，假設(shè)M>N，將較長的鏈表指針前移M-N次，初始化計(jì)數(shù)器count = 0，使用變量X記錄鏈表頭指針的值
2. 同時(shí)遍歷兩個(gè)鏈表，如果兩個(gè)鏈表當(dāng)前值一樣，count加1，如果值不相等，count重置為0
3. 當(dāng)移動(dòng)到下個(gè)節(jié)點(diǎn)時(shí)，判斷count是否等于1，如果等于1，X設(shè)置為當(dāng)前值
4. 遍歷結(jié)束后，如果count大于0，則說明可以合并，合并的元素為X，如果count等于0，這說明無法合并

偽代碼：

int m = linkedNodeA.size();
int n = linkedNodeB.size();
// 判斷m和n的大小，這里假設(shè)m > n
for (i = 0;i < m-n;i++)
  linkedNodeA.next();
for(i =0;i < n;i++) {
  nodeA = linkedNodeA.next();
  nodeB = linkedNodeB.next();
  if (nodeA.value == nodeB.value) {
    count ++;
  } else {
    count = 0;
  }
  if (count == 1) {
    X = nodeA.value;
  }
}