架构师训练营 - 命题作业 第 8 周

1.判断链表相交

遍历两个链表到尾部，同时记录两个链表的长度。若两个链表最后的一个节点相同，则两个链表相交，否则不相交。

判断相交后，我们设较长的链表长度为 len1,短的链表长度为 len2。让较长的链表向后移动(len1-len2)个长度。然后开始从当前位置同时遍历两个链表，当遍历到的链表的节点相同时，则是第一个相交的节点。时间复杂度为 O(len1+len2)

2.DataNode 宕机时，HDFS 的处理过程的时序图。