第 8 周 - 课后练习

Node : {

Object data();

Node next();

}

m = linkedListM.length;

n = linkedListN.length;

linkedListMap = {

m : linkedListM,

 n : linkedListN

}

minLen = MIN(m,n);

maxLen = MAX(m,n);

shortLinkedList = linkedListMap[minLen];

longLinkedList  = linkedListMap[maxLen];

//将短连接所有节点指针存入hasetset

Set<Node> shortLinkedListNodeSet = new HashSet();

for (each node in shortLinkedList){

shortLinkedListNodeSet.add(node);

}

//遍历长链表longLinkedList各节点指针地址是否在 shortLinkedListNodeSet 存在

{

//如果找到第一个返回节点对应的数据 x

}

//如果一直没有找到返回无交集