LeetCode-23-合併K個排序鏈表-C語言

方法一：遞歸分治 使用遞歸的方法，將數組不斷分下去，一分爲二， 遞歸截至條件爲，數組中元素爲0個，或者1個。 對分治後的兩個鏈表進行合併排序。 分的時間複雜度爲O（lgN），合併的時間複雜度爲O(N),所以時間複雜度爲O(NlgN);node typedef struct ListNode Node; struct ListNode* mergeTwoLists(struct ListNode*

>>阅读原文<<