Excaliburer`s Zone

It was challenging, but not risky.

  博客园 :: 首页 :: 博问 :: 闪存 :: 新随笔 :: 联系 :: 订阅 订阅 :: 管理 ::

2018年3月19日

摘要: 题目:对于两个有序链表,将它们合并成一个有序链表。 这种题目一看就是利用归并排序的思想,实现方式有递归和非递归两种方式。 方法1(非递归): 代码如下: (1)非递归的方式时间复杂度为O(n),空间复杂度为O(1)。 (2)尤其重要的一点是,在做这道题目时,一定要搞清楚最终返回的合并后的链表是一个新 阅读全文
posted @ 2018-03-19 16:30 Excaliburer 阅读(292) 评论(0) 推荐(0) 编辑