This topic has been archived. It cannot be replied.
-
工作学习 / 专业技术讨论 / 单向链表，如何remove链表中重复的结点
-samuelhao(samuel);
2007-2-24
(#3517164@0)
-
其实个人觉得在网上问这种问题的时候，至少应该写下你自己的想法否则就好像纯粹只是叫别人帮你想，看不出自己曾经思考过
其实最简单的方法就是用一个hashtable, 走一边list，一边走一边加到hashtable里；然后再重新建一个list，再走一边原来的list。这个已经是很快的了，O(N)而已。不过不知道你这个是不是作业题，估计不一定有现成的hashtable可以用
-sowen(sowen);
2007-2-24
{267}
(#3517354@0)
-
这类问题肯定有固定的算法， 就是不知道而已，所有才问。都是来自于一些面试问题。 工作中碰到的几率还真很小。
-samuelhao(samuel);
2007-2-25
{51}
(#3518319@0)