23. 合并 K 个升序链表

Problem: 23. 合并 K 个升序链表

解题方法

• 添加全部进一个List

• 对List排序

• 排序后新建链表

• 按照顺序加入

复杂度

时间复杂度:

添加时间复杂度, 示例： $O(n)$

空间复杂度:

添加空间复杂度, 示例： $O(n)$

Code

[]

/**

 * Definition for singly-linked list.

 * public class ListNode {

 *     public int val;

 *     public ListNode next;

 *     public ListNode(int x) { val = x; }

 * }

 */

public class Solution {

    public ListNode MergeKLists(ListNode[] lists) {

        List<int> help = new List<int>();

        for(int j=0;j<lists.Length;j++)

        {

            ListNode ans=lists[j];

            while(ans!=null)

            {

                help.Add(ans.val);

                ans=ans.next;

            }

        }

        help.Sort();

        ListNode res = new ListNode(0);

        int i=0;

        ListNode helpnode = res;

        while(i<help.Count())

        {

            ListNode node = new ListNode(help[i]);

            i++;

            helpnode.next = node;

            helpnode = helpnode.next;

        }

        return res.next;

    }

}