2016年12月1日 星期四

[LeetCode] 21. Merge Two Sorted Lists

轉自LeetCode

Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists.

<Solution>

這題就是 merge sort 的 merge,只是資料結構是 link list

邏輯都是一樣,注意 link list 的操作就好

code 如下
c++

也可以使用 min heap 來處理

kotlin

沒有留言:

張貼留言