<?xml version="1.0" encoding="utf-8" standalone="yes"?><rss version="2.0" xmlns:atom="http://www.w3.org/2005/Atom"><channel><title>Merge Sort on Algorithm Solutions</title><link>https://algorithm.liangqin.ren/tags/merge-sort/</link><description>Recent content in Merge Sort on Algorithm Solutions</description><generator>Hugo -- gohugo.io</generator><lastBuildDate>Sat, 05 Dec 2020 09:02:46 +0000</lastBuildDate><atom:link href="https://algorithm.liangqin.ren/tags/merge-sort/index.xml" rel="self" type="application/rss+xml"/><item><title>23. Merge k Sorted Lists</title><link>https://algorithm.liangqin.ren/leetcode/23/</link><pubDate>Sat, 05 Dec 2020 09:02:46 +0000</pubDate><guid>https://algorithm.liangqin.ren/leetcode/23/</guid><description>1. Description You are given an array of k linked-lists lists, each linked-list is sorted in ascending order.
Merge all the linked-lists into one sorted linked-list and return it.
2. Example Example 1 Input: lists = [[1,4,5],[1,3,4],[2,6]]
Output: [1,1,2,3,4,4,5,6]
Explanation: The linked-lists are:
[
1-&amp;gt;4-&amp;gt;5,
1-&amp;gt;3-&amp;gt;4,
2-&amp;gt;6
]
merging them into one sorted linked list:
1-&amp;gt;1-&amp;gt;2-&amp;gt;3-&amp;gt;4-&amp;gt;4-&amp;gt;5-&amp;gt;6
Example 2 Input: lists = []
Output: []
Example 3 Input: lists = [[]]</description></item></channel></rss>