链表
关注
分享
扫一扫
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 · 160 阅读 · 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 · 268 阅读 · 0 评论