合并两个有序链表

最新推荐文章于 2025-06-25 16:53:43 发布

obitosbb

最新推荐文章于 2025-06-25 16:53:43 发布

阅读量151

点赞数

CC 4.0 BY-SA版权

文章标签：链表数据结构 leetcode

本文链接：https://blog.csdn.net/obitosbb/article/details/122945190

测试用例:[1,2,4]
[1,3,4]
测试结果:[1,1,2,3,4,4]

测试用例:[]
[]
测试结果:[]

测试用例:[]
[0]
测试结果:[0]

    // 合并链表，合并两个有序链表，合并后仍旧有序
    private static LinkList mergeList(LinkList list1, LinkList list2){
        if(list1 == null && list2 == null){
            return null;
        }

        LinkList listMerge = new LinkList();
        LinkList resList = listMerge;

        while(list1 != null && list2 != null){
            if((Integer)list1.getData() > (Integer) list2.getData()){
                listMerge.setNext(list1);
                list1 = list1.getNext();
            } else{
                listMerge.setNext(list2);
                list2 = list2.getNext();
            }
            listMerge = listMerge.getNext();
        }
        listMerge.setNext(list1 == null? list2 : list1);

        return resList;
    }