攒人品！BB实习面筋四轮

ZZZuko 发表于 2017-12-6 11:45
楼主 您说的BQ是啥意思啊

behavior question

恭喜楼主先~
对于merge node那道题，我想如果弄一个set，把list2的所有node存进去，然后再用两个指针分别遍历两个list。但是对于list1来说，如果遇到了一个节点在这个set里面（也就是在list2出现过），那么就应该移动list2上的指针直到到这个节点为止，这样就是O（m + n）的双指针写法了吧？
不过这个办法说实话也不太适用于多个链表，除非改为map，记录下每个节点出现在哪些list里？这样太麻烦了，我估计面试官可能希望你多个链表的时候再说topo sort的方法，哈哈

BB or GG？ 你是告诉BB也在面Google了？