领英面经

hychin 发表于 2017-12-11 10:50
两个都有环也有两种情况，一种是尾部连接到两者相交之前的一个点，一个是尾部相交到两者相交之后的一个点 ...

应该不需要细分两种情况，我当时是只判断两个linked list 是否share 一个环。

论坛匿名用户 发表于 2017-12-11 11:52
应该不需要细分两种情况，我当时是只判断两个linked list 是否share 一个环。

问下楼主，判断完，share一个环就是一个链表断开就可以了，不share的话就两个链表都断开吗？谢谢

论坛匿名用户 发表于 2017-12-11 11:52
应该不需要细分两种情况，我当时是只判断两个linked list 是否share 一个环。

判断是否merge, 是否可以用一个hashset，存一个链表的所有node, 然后遍历另一个链表的时候看这个node是否在set存在?

真淘蛮 发表于 2017-12-11 12:09
判断是否merge, 是否可以用一个hashset，存一个链表的所有node, 然后遍历另一个链表的时候看这个node是否 ...

是否要求空间O(1), 是的话，检测第一个有环则断开， 检测第二个这时如果有环就不merge(share 的环已经被断开）, 没环的环就用没环的方法检测是否merge

论坛匿名用户 发表于 2017-12-11 11:52
应该不需要细分两种情况，我当时是只判断两个linked list 是否share 一个环。

是否要求空间O(1), 是的话，检测第一个有环则断开， 检测第二个这时如果有环就不merge(share 的环已经被断开）, 没环的环就用没环的方法检测是否merge

coding1 是要返回所有的有效坐标吧

赞一下LZ!

真淘蛮 发表于 2017-12-11 12:21
coding1 是要返回所有的有效坐标吧

返回sum值。

真淘蛮 发表于 2017-12-11 12:19
是否要求空间O(1), 是的话，检测第一个有环则断开， 检测第二个这时如果有环就不merge(share 的环已经被 ...

我当时把链表有没有环用一个bool值表示，然后再分情况讨论，那样比较清楚。

真淘蛮 发表于 2017-12-11 12:09
判断是否merge, 是否可以用一个hashset，存一个链表的所有node, 然后遍历另一个链表的时候看这个node是否 ...

此方法估计也可以，但是就怕面试官到时候会进一步让你用space O（1）的方法。