weixin_43185955的博客

原创 【算法】2020.10.19迅雷 服务端笔试题解 构建链表

题目1：构建链表 第一行输入一个整数n 第二行开始后的n行中每行输入两个节点 输入样例： 4 aa bb cc dd bb cc dd ee 第一行表示：aa->bb样子的两个链表节点 输出样例 aa bb cc dd ee 思路： 用两个HashMap存节点 一个map1存为<aa,bb>,另一个map2存为<bb,aa> 存完之后，再迭代用containsKey查找map1中key（即例子中的aa）有没有在map2中key值重复，若没有重复， 则说明这个节点没有作