[笔试题]MS 2014

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)的解法

找到中间结点，和前面断开，将后半部分链表逆序，然后与前一个链表进行归并，即可得到目标结果