栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

两个递增链表合并

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

两个递增链表合并

两个递增链表合并
package mypack7;

public class test7 {
    //输入两个单调递增的链表,输出两个链表合成之后的链表,
    // 当然,我们合成的链表需要单调不递减
    //假设我们有两个链表:A,B
    
    //总结小的留下,大的再比较
    
    
    public listNode Merge(listNode list1,listNode list2){
        //首先传入两个链表
        //当下面判断完了,要回来执行这个
        if(list1==null){
            return list2;
        }
        if (list2==null){
            return list1;
        }



        //链表1  链表2的值比较
        if(list1.val
            //他是怎么将这些元素合并的  他并未将这些元素合并,而是改变指针指向实现的

            //list1的值比较小的话,就把list1的val放在前面
            list1.next=Merge(list1.next,list2);

            return list1;
        }else {
            list2.next=Merge(list1,list2.next);
            return list2;
        }

        //list2是怎么加在后面的
    }

//list1.val
        listNode l1=new listNode(1);
        listNode l2=new listNode(2);
        listNode l3=new listNode(3);
        listNode l4=new listNode(4);
        listNode l5=new listNode(5);
        l1.next=l2;
        l2.next=l3;
        l3.next=l4;
        l4.next=l5;
        listNode a=new listNode(8);
        listNode b=new listNode(9);
        listNode c=new listNode(10);
        listNode d=new listNode(11);
        listNode e=new listNode(12);

        a.next=b;
        b.next=c;
        c.next=d;
        d.next=e;
        test7 test7=new test7();
        listNode merge = test7.Merge(l1, a);
        while (merge!=null){
            System.out.println(merge.val);
            merge=merge.next;
        }
    }
}

总结:list1.val

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/974219.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号