leetcode刷题3

package DynamicProgramming;

import LeetCodePart1.ListNode;
import com.sun.xml.internal.ws.api.model.wsdl.WSDLOutput;
import org.w3c.dom.ls.LSOutput;

import java.util.ArrayList;
import java.util.Collections;
import java.util.LinkedList;
import java.util.List;

/**
 * @date 2019/8/7
 * @description 合并K个有序链表
 */
public class MergeKLink {
    public static ListNode merge1(ListNode[] lists){
        /**
        * @param lists
         * @Description 这是合并k个有序链表的第一个方法。暴力法
         * 暴力法的求解思路是：先将所有的链表中的数据保存到一个数组中，然后排序，再生成新的链表
         */
        int size=lists.length;
        List<Integer> list=new ArrayList<>();
        for (int i = 0; i <size ; i++) {
            while (lists[i]!=null){
                list.add(lists[i].getVal());
                lists[i]=lists[i].getNext();
            }
        }
        Collections.sort(list);
        ListNode result=new ListNode(list.get(0));
        ListNode point =result;
        for (int i = 0; i <list.size() ; i++) {
            point.setNext(new ListNode(list.get(i)));
            point=point.getNext();
        }
        return result.getNext();
    }
}