摘要: 23. 合并K个排序链表合并 k 个排序链表,返回合并后的排序链表。请分析和描述算法的复杂度。示例:输入:[ 1->4->5, 1->3->4, 2->6]输出: 1->1->2->3->4->4->5->6/** * Definition for singly-linked list. public class ListNode { int val; ListNode next; Lis... 阅读全文
posted @ 2019-01-20 22:28 散装英语king 阅读(336) 评论(0) 推荐(0) 编辑
摘要: /*19. 删除链表的倒数第N个节点给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。示例:给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后,链表变为 1->2->3->5.说明:给定的 n 保证是有效的。 *//* Definition for singly-linked list. public class ListNode{ int... 阅读全文
posted @ 2019-01-20 18:37 散装英语king 阅读(98) 评论(0) 推荐(0) 编辑