【无标题】

Java实现合并K个排序链表,

最新推荐文章于 2025-12-03 16:18:05 发布

原创最新推荐文章于 2025-12-03 16:18:05 发布 · 63 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #数据结构 #leetcode

该代码片段展示了一个Java解决方案，用于合并多个已排序的链表。首先，它创建一个整数数组并将所有链表的值存入，然后对数组进行排序。接着，它从排序后的数组构建一个新的链表并返回。

思路：创建一个数组列表，将所有的链表放入数组中，将数组自动排序，再将数组返回成链表；

import java.util.*;
/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) {
 *         val = x;
 *         next = null;
 *     }
 * }
 */
public class Solution {
    public ListNode mergeKLists(ArrayList<ListNode> lists) {
        ArrayList<Integer> list = new ArrayList<>(); 
        
        // if(lists == null){
        //     return null;
        // } 
        //将所有链表放入一个数组中
        for(int i = 0; i < lists.size(); i++){
            ListNode tmp = lists.get(i);
            while(tmp != null){
                list.add(tmp.val);
                tmp = tmp.next;
            }
        }
        //将数组排序
        Collections.sort(list);
        ListNode node = new ListNode(-1);
        ListNode cur = node;
        //将数组转化成链表
        for(int j = 0; j < list.size(); j++){
            cur.next = new ListNode(list.get(j));
            cur = cur.next;
        }
        return node.next;
    }
}