脸熟跪经

chris612ku 发表于 2017-9-27 10:48
所以这个的意思是s node就只是代表他是连接到下一层的点，
这样output会变成是 1-2-3-4-6-7-8-9-10-11吗 ...

不好意思手滑打错了。。你的第二个答案是对的

yexiaojiaycc 发表于 2017-9-27 10:40
楼主这第二题面经具体怎么描述的？萌新从来没看过。谢谢

flatten multilevel linkedlist

zhanym0981 发表于 2017-9-27 10:59
不好意思手滑打错了。。你的第二个答案是对的

如果是深度先的话，感觉不用全局变量记录tail有点难写？
感觉一定要有一个类似全局变量的东西来记录tail....像C++就可以用pass by reference...

请问你用的是什么语言？

nhqgoal 发表于 2017-9-27 11:44
请问你用的是什么语言？

java 紫薯紫薯
coderpad上可以自己选择语言，但是我用的那个好想只是个notepad，不能compile的

chris612ku 发表于 2017-9-27 11:38
如果是深度先的话，感觉不用全局变量记录tail有点难写？
感觉一定要有一个类似全局变量的东西来记录tail ...

对的 我就是说用全局来记tail，大哥说不太好，意思就是别用了，换个思路，然后我就自己改method签名，加wrapper class同时返回一层的head和tail，结果太紧张了没写好

zhanym0981 发表于 2017-9-28 00:50
java 紫薯紫薯
coderpad上可以自己选择语言，但是我用的那个好想只是个notepad，不能compile的

java没有全局变量吧。。 你说的全局变量是把那个特殊node存到类的成员的意思吗？

nhqgoal 发表于 2017-9-28 01:54
java没有全局变量吧。。 你说的全局变量是把那个特殊node存到类的成员的意思吗？

脑残了。。。。我想说的是class variable

不用全局变量如何做？

请问楼主，第二题是不是可以从头开始挨个读，读到第一s1就先s1存到stack，接着读s1 的child pointer的链表， 要是又遇到s2，就把s2 进栈这样？？感谢

补充内容 (2017-9-28 11:00):
最后是返回读到的一个字符串吗 还是返回新list的head？