1.有两个单向链表（链表长度分别为 m，n），这两个单向链表有可能在某个元素合并，也 可能不合并，如下图所示的这样。现在给定两个链表的头指针，在不修改链表的情况下， 如何快速地判断这两个链表是否合并？如果合并，找到合并的元素，也就是图中的 x 元 素。 请用代码（或伪代码）描述算法，并给出时间复杂度。

【整体思路】：

1.遍历链表 m，获取链表 m 的每个元素 m-node

2.遍历链表 n，将遍历链表 n 的每个元素 n-node 与 m-node 进行对比，如果一致，也就意味着可以合并，合并的元素就是 x；反之亦然。

由于代码整体进行了双层循环，整体时间复杂度为  O(m*n)

【伪代码如下】：

LinkedList m； //定义列表m
LinkedList n； // 定义列表n
node x； //合并元素
node  m-node =m.next() //获取m链表的节点
 while（m-node !=null） //遍历循环m列表每个元素
{
  node  n-node =n.next() //获取n链表的节点
  while（n-node !=null） //遍历循环n列表每个元素
  {
    if（m-node == n-node ）//节点相等，意味着有交叉元素
   {
     x = m-node；//将相等的节点赋值x
    return;           //获取到x 元 素，终止循环
   }
     n-node =n.next()
  }
m-node = m.next()
}

2.请画出 DataNode 服务器节点宕机的时候，HDFS 的处理过程时序图。

整体描述：

1)DataNode1 长时间没有向 NameNode 发送心跳，NameNode 判定 DataNode1 服务器处于宕机状态。

2)NameNode 获取宕机 DataNode1 上所有文件块 ID，与另外两台 DataNode 进行比对，梳理出文件块分布情况。

3）当 DataNode2，DataNode3 与 NameNode 进行心跳通讯时，NameNode 下发复制指令，通知 DataNode2，DataNode3 各自将要复制的文件块复制到新服务器 DataNode4。