Amazon, FB面经

给定一个linked list, 比如1 -> 2 ->3 ->4 ->5 -> 6 要求返回 1 ->6 ->5 ->2 ->4 ->3,
lz能说说这题怎么做吗？是leetcode原题吗？我怎么觉得有点眼熟又不知哪里看的

yuxrose 发表于 2015-3-21 03:52
给定一个linked list, 比如1 -> 2 ->3 ->4 ->5 -> 6 要求返回 1 ->6 ->5 ->2 ->4 ->3,
lz能说说这题怎么做 ...

要想leetcode没有这道题。就是考察对list的基本操作，这个题很容易犯错误。我没有想出巧妙的办法。就把倒数两个拿下来，reverse,然后insert回去。然后再recursion处理后面的。

xmming2013 发表于 2015-3-22 04:02
要想leetcode没有这道题。就是考察对list的基本操作，这个题很容易犯错误。我没有想出巧妙的办法。就把倒 ...

如果按照你的思路，应该是reverse 6,5, 变成 123465， 然后再reverse 43,变成124365，最后reverse21
那不就变成214365了吗？是不是我哪里理解的不对啊

yuxrose 发表于 2015-3-22 04:43
如果按照你的思路，应该是reverse 6,5, 变成 123465， 然后再reverse 43,变成124365，最后reverse21
那 ...

把最后两个56断下来，reverse 56， insert到1的后面，变成165234.然后取下34， reverse为43，insert到2后面，变成165243

先感谢楼主分享！！！祝早日拿到offer！！

然后小问一下，f家的第二题，那个linkedlist的要求。有没有更系统的表达呢？按例子说就是，第1个数接着最后两个数的逆序，放在head，之后以此类推？那比如1->2->3->4->5这个怎么算呢

sheepmiemies 发表于 2015-3-23 01:42
先感谢楼主分享！！！祝早日拿到offer！！

然后小问一下，f家的第二题，那个linkedlist的要求。有没有更 ...

如果不到3个就不动。1-2-3-4-5变为1-5-4-2-3

xmming2013 发表于 2015-3-23 02:17
如果不到3个就不动。1-2-3-4-5变为1-5-4-2-3

这样啊，真是好奇怪的问法，谢谢啦

Hi, lz.
Is the first problem of Amazon is the Unique BST on Leetcode?

卡特兰数