2014年12月23日
删除单链表中的重复元素
摘要： 很老的一道面试题，经典解法是用哈希表求解。如果不允许申请额外的存储空间，我能想到的就是用归并排序来搞，在归并的比较过程中删除重复元素，但成立的前提是允许改变原始链表元素的顺序。用链表做归并排序有个方便的地方，就是不用像处理普通数组那样额外申请空间， 正好满足问题的附加条件。不方便的地方在于把规模n... 阅读全文
posted @ 2014-12-23 23:47 _pop 阅读(3522) 评论(0) 推荐(0) 编辑