千家信息网

Java怎么实现两两合并

发表于:2024-11-12 作者:千家信息网编辑
千家信息网最后更新 2024年11月12日,这篇文章主要介绍"Java怎么实现两两合并",在日常操作中,相信很多人在Java怎么实现两两合并问题上存在疑惑,小编查阅了各式资料,整理出简单好用的操作方法,希望对大家解答"Java怎么实现两两合并"
千家信息网最后更新 2024年11月12日Java怎么实现两两合并

这篇文章主要介绍"Java怎么实现两两合并",在日常操作中,相信很多人在Java怎么实现两两合并问题上存在疑惑,小编查阅了各式资料,整理出简单好用的操作方法,希望对大家解答"Java怎么实现两两合并"的疑惑有所帮助!接下来,请跟着小编一起来学习吧!

package com.lifeibigdata.algorithms.leetcode;import java.util.ArrayList;import java.util.List;/** * Created by lifei on 16/5/30. * * 1 转化为两两合并 */public class MergeKLists {    public static void main(String[] args) {        ListNode l1 = new ListNode(1);        ListNode n1 = new ListNode(3);        ListNode n2 = new ListNode(4);        ListNode l2 = new ListNode(5);        l1.next = n1;        n1.next = n2;        List lists = new ArrayList<>();        lists.add(l1);        lists.add(l2);        MergeKLists mt = new MergeKLists();        ListNode head = mt.mergeKLists(lists);        System.out.println(head.val);        System.out.println(head.next.val);    }    ListNode merge2Lists(ListNode list1, ListNode list2) {        ListNode head    = new ListNode(-1);        ListNode current = head;        while(list1!=null&&list2!=null) {            if(list1.val lists) {        if(lists==null||lists.size()==0) {            return null;        }        if(lists.size()==1) {            return lists.get(0);        }        int length = lists.size() ;        int mid = (length - 1)/2 ;        ListNode l1 = mergeKLists(lists.subList(0,mid + 1)) ;        ListNode l2 = mergeKLists(lists.subList(mid + 1,length)) ;        return merge2Lists(l1,l2) ;    }}

到此,关于"Java怎么实现两两合并"的学习就结束了,希望能够解决大家的疑惑。理论与实践的搭配能更好的帮助大家学习,快去试试吧!若想继续学习更多相关知识,请继续关注网站,小编会继续努力为大家带来更多实用的文章!

0