java - 采访 : Find similar elements from two linked lists and return the result as a linked list

Question

这个问题是在我 friend 的采访中被问到的。面试官要求找算法用Java写代码

问题:从两个链表中找出相似的元素并将结果作为链表返回

例如:如果 linkedlist1 有 1->2->3->4->4->5->6 而 linkedlist2 有 1->3->6->4->2->8

结果链表 1->2->3->4->6

谢谢

Answer 1

怎么样:

return new LinkedList(new LinkedHashSet(list1).retainAll(list2));

这保留了 list1 中的顺序。当然有人可能会提示这是作弊，如果发问者的意思是你应该自己构建算法，但如果唯一的限制是“用 Java 编码”，那么这是一个有效的解决方案(而且很可能更有效和错误 -比任何人手工制作的低级解决方案都免费)。