![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法专题
算法实战
Xu Albter
一行代码,万千生活。
展开
-
LeetCode23: 合并K个升序链表
合并K个升序链表 问题描述:给你一个链表数组,每个链表都已经按升序排列。请你将所有链表合并到一个升序链表中,返回合并后的链表。 合并k个有序链表,与合并两个有序列表类似,但是难点在于如何快速得到k个链表中的最小节点。 为了快速得到k个链表中的最小节点,可以使用优先级队列 class Solution { public ListNode mergeKLists(ListNode[] lists) { if (lists.length == 0) { ..原创 2021-09-28 00:38:22 · 77 阅读 · 0 评论 -
Leetcode 21: 合并两个有序列表
Leetcode 21: 合并两个有序列表 问题描述:将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 创建一个虚拟头节点 dummy(重点) wihle 循环每次比较 p1 和 p2 的大小,把较小的节点接到新链表上 /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * List.原创 2021-09-27 09:51:23 · 52 阅读 · 0 评论