1, MS答案中空间复杂度为2,而你的复杂度为N，依据题意，链表长度有限仅仅是数学上的有限，而计算机内存则是现实的有限，我们就是要用实际的限制来完成数学上的有限。所以空间复杂度不能和N相关。
2,另外copy一个链表不知你如何copy？只拷贝DATA毫无意义，copy指针next如何实现？定义了一个newln进行copy那么，newlan->next指向谁？
3,也许我没有理会你的思路，不过你能否用计算机语言描述一下，看看如何实现？