您的位置:首页 > 其它

[笔试题]MS 2014

2013-10-07 22:30 190 查看
http://blog.csdn.net/xiaoerlyl/article/details/12126807

别人写的答案:

http://blog.csdn.net/zhou2214/article/details/12145057?ADUIN=517322900&ADSESSION=1380417460&ADTAG=CLIENT.QQ.5216_.0&ADPUBNO=26228



这题我写的时间复杂度为O(n^2), 网上搜了下貌似有O(n)的解法

找到中间结点,和前面断开,将后半部分链表逆序,然后与前一个链表进行归并,即可得到目标结果
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: