![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
链表
AdvancedPawn
这个作者很懒,什么都没留下…
展开
-
合并K个排序链表
合并 k 个排序链表,返回合并后的排序链表。请分析和描述算法的复杂度。 示例: 输入: [ 1->4->5, 1->3->4, 2->6 ] 输出: 1->1->2->3->4->4->5->6 我的方案 思路 效率最差但是有效的暴力破解。 算法 先遍历参数ListNode数组的每一个链表,将链表每一个结点都放入新建的li...原创 2019-10-16 17:58:01 · 130 阅读 · 0 评论 -
反转链表二
反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。 说明: 1 ≤ m ≤ n ≤ 链表长度。 示例: 输入: 1->2->3->4->5->NULL, m = 2, n = 4 输出: 1->4->3->2->5->NULL 官方方案(递归法) 思路 使用递归算法,给定m、n变量,每次递归时递减,当n=1时回溯。这样利...原创 2019-09-22 14:34:34 · 219 阅读 · 0 评论