2019年9月15日
去重合并两个有序链表之直接操作和Set集合操作
摘要： 两者思路对比： 直接操作：因为传入的是两个有序的链表，所以说我就直接以其中一个链表为基准，与另外一个链表比较，只将比返回值链表的最后一个记录的值大的插入，不将等值的插入，理论时间复杂度为O(n) Set操作：将所有的节点取出放入TreeSet有序集合中，最后生成一个链表返回，理论时间复杂度为O(2n 阅读全文
posted @ 2019-09-15 10:41 ITyun 阅读(548) 评论(0) 推荐(0) 编辑