LinkedIn System&Infra 两轮电面

问下楼主这个十字链表去环的做法，就是遍历链表的时候检查四个方向，如果下一节点是重复的就把链接断开吗？谢谢

jy_121 发表于 2017-12-10 06:18
问下楼主这个十字链表去环的做法，就是遍历链表的时候检查四个方向，如果下一节点是重复的就把链接断开吗？ ...

我只检查了右侧，但不知道对不对，这个followup我答得并不好

求问楼主第一题是本身是十字链表但是只有两个指针有指向，然后返回只有pre和next指向的标准双向链表嘛，木有太看懂题意，求楼主解答一下多谢啦。

12.18号收到口头offer

xinxinzhenbang 发表于 2017-12-19 03:49
12.18号收到口头offer

是怎么收到的？？？

wxl3691 发表于 2017-12-19 03:49
是怎么收到的？？？

hr打电话

xinxinzhenbang 发表于 2017-12-19 03:51
hr打电话

有预约吗？？还是突然的电话，没接到怎么办？？

补充内容 (2017-12-19 03:55):
真心羡慕，不用再煎熬了

wxl3691 发表于 2017-12-19 03:52
有预约吗？？还是突然的电话，没接到怎么办？？

补充内容 (2017-12-19 03:55):

预约了，字数补丁字数补丁

xinxinzhenbang 发表于 2017-12-19 04:02
预约了，字数补丁字数补丁

big congs !!!!!  我这边还路漫漫其修远兮。。。。。。。。。。。。。。。

楼主大神这里还是不太明白：
“但是每一个点还可以有up，down pointer， 已知一个链表里没有环，要求把这个链表变成标准双向链表，要求O(n)time, O(1)space.”

如果一个点A 的 next 是null, 但是down 指的是 B,那变成双向链表的过程中，是要把B变成 A的next 吗？