你的方法有以下问题:

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

回到话题: 看了#142300,也来贴一道MS研究所在中国招聘的考题......

回到论坛: HOME枫下论坛枫下论坛主坛工作学习IT技术讨论

URL:   
http://www.rolia.net/zh/post.php?f=0&p=144430