---
# System prepended metadata

title: Merge k Sorted Lists
tags: [成大演算法春季課程]

---

---
tags: 成大演算法春季課程
---

# Merge k Sorted Lists
![](https://i.imgur.com/Z883bmI.jpg)

## 題目敘述
整併東西永遠都會遇到一些麻煩，更別說把一堆人的 code 整併起來了 :face_palm: 
但身為工程師，永遠有機會遇到合併東西的問題，
今天我們就從整併 lists 開始吧 :fire:

給定一個 Array ，內有 `k` 個 lists ，每個 list 都已經由小到大排列。
你的工作就是把這些 lists **整併成單一個 list** 並且回傳。

## 輸入說明
第一行有一個整數 $N$ 代表接下來會有 $N$ 筆輸入。
接下來的 $N$ 行每行有一個已經由小到大排序的 list。
## 輸出說明
印出整併後且已升序排列的 list。
## 範例輸入
```
3
1 4 5
1 3 4
2 6
```
上述的 Array 形同如下：
```
[
  1->4->5,
  1->3->4,
  2->6
]
```
## 範例輸出
Sample Output 1
`1 1 2 3 4 4 5 6`