21. 合并两个有序链表

最新推荐文章于 2024-05-04 09:47:06 发布

一只大花猿

最新推荐文章于 2024-05-04 09:47:06 发布

阅读量317

点赞数 4

文章标签：链表

本文链接：https://blog.csdn.net/weixin_51639629/article/details/136515440

版权

该代码展示了如何在Java中定义一个名为Solution的类，其中包含一个名为mergeTwoLists的方法，用于合并两个已排序的链表并将它们合并成一个新的已排序链表。方法中使用了ArrayList、ListNode、Comparator以及链表操作来完成任务。

摘要由CSDN通过智能技术生成

class Solution {
    public ListNode mergeTwoLists(ListNode list1, ListNode list2) {
        List<ListNode> list = new ArrayList<>();
        while(list1!=null){
            list.add(list1);
            list1 = list1.next;
        }
         while(list2!=null){  
            list.add(list2);
            list2 = list2.next;
        }
        Collections.sort(list,new Comparator<ListNode>(){
            public int compare(ListNode list1,ListNode list2){
                return list1.val-list2.val;
            }
        });
        for(int i=0;i<list.size()-1;i++){
            list.get(i).next = list.get(i+1);
        }
        if(!list.isEmpty()){
            return list.get(0);
        }else{
            return null;
        }
    }
}