linkedin system & infra onstie面试

say543

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

tc350981

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

tc350981

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

say543

tc350981 发表于 2016-11-5 03:45
下次请写全了。。。。你自己就能看出哪有问题来了
你的链表是：
p->1->2->3->4->5->6->2

傻逼了谢楼主...

XCQ · 2016-12-12 13:14:14

楼主谢谢分享所以linkedlist那题就是分别检查两个list有环与否有就打开再做咯

tc350981 · 2016-12-13 02:17:23

XCQ 发表于 2016-12-12 13:14
楼主谢谢分享所以linkedlist那题就是分别检查两个list有环与否有就打开再做咯

对，我是这么做的

XCQ · 2016-12-14 08:03:53

楼主我想了想有个问题

要是有环又相交的情况下，把两个list都打开可能会导致list变成fragments 这种情况是不是可以就在环里走一圈看看两个list的pointer能不能遇到吧能遇到整个环里都是交点

johnnysskk · 2016-12-14 10:33:10

tc350981 发表于 2016-12-13 02:17
对，我是这么做的

謝謝樓主分享請教一下

先判斷有沒有環的意思是分別對兩個鏈表做一次check

沒環的話就像是 leetcode linkedlist intersection那樣做
有環的時候打開是怎麼個打開法呢？

謝謝～

小A要当码农 · 2016-12-18 06:48:10

johnnysskk 发表于 2016-12-14 10:33
謝謝樓主分享請教一下

先判斷有沒有環的意思是分別對兩個鏈表做一次check

直接把导致环出现的那个next指针置为null把

	11垅无效楼层，该帖已经被删除