leetcode:合并多个连表（java）

关注

原创最新推荐文章于 2026-09-21 16:20:19 发布 175 阅读 AI 写同款· GEO 优化 ›

Java实现 LeetCode 721 账户合并（并查集） 721. 账户合并给定一个列表 accounts，每个元素 accounts[i] 是一个字符串列表，其中第一个元素 accounts[i][0] 是名称 (name)，其余元素是 emails 表示该帐户的邮箱地址。现在，我们想合并这些帐户。如果两个帐户都有一些共同的邮件地址，则两个帐户必定属于同一个人。请注意，即使两个帐户具有相同的名称，它们也可能属于不同的人，因为人们可能具有相同的名称... 阅读详情

坚持5天了，加油谢谢支持！有不足请您指出

package LeetCode;

import java.util.ArrayList;
import java.util.List;

public class MoreListNode {
    public ListNode mergeKLists(ListNode[] lists) {
        if (lists.length<=0)return null;
        ListNode head=null;
        //比较出最小值一个初始值
        int minval=Integer.MAX_VALUE;
        //记录最大值时i的值
        int mini=0;

        for (int i = 0; i <lists.length ; i++) {
            if (lists[i]==null)continue;
            if (lists[i].val<minval){
                minval=lists[i].val;
                mini=i;
            }
        }
        if(minval==Integer.MAX_VALUE){
            return null;
        }else {
            head = lists[mini];
            if ( lists[mini].next==null){
                lists[mini]=null;
            }else {
                lists[mini] = lists[mini].next;
            }
            head.next = mergeKLists(lists);
            return head;
        }
    }

    public static void main(String[] args) {
        ListNode l1 = new ListNode(1);
        ListNode l11 = new ListNode(3);
         ListNode l12 = new ListNode(5);
        ListNode l2 = new ListNode(1);
        ListNode l21 = new ListNode(3);
        ListNode l22 = new ListNode(4);
        l1.next = l11;
        l11.next = l12;
        l2.next = l21;
         l21.next = l22;
         ListNode[] r={l1,l2};
        MoreListNode a=new MoreListNode();
        a.mergeKLists(r);
    }
}

收录于