ToB企服应用市场:ToB评测及商务社交产业平台

标题: leetcode 23.合并k个升序链表 [打印本页]

---

作者: 忿忿的泥巴坨    时间: 2024-9-8 11:01
标题: leetcode 23.合并k个升序链表
思路：将链表数组中的val元素全部取出来，然后放在数组中进行排序，之后再用一重循环创造结点并连接即可。
注意点：起首，链表数组可能是空的，需要特判；
其次，链表数组中的链表可能是空的，需要特判。
最后，数组在创建的时间不要根据标题的范围创建，需要起首计算出链表数组中的全部元素个数，然后创建雷同数量的巨细数组。

1. /**
2. * Definition for singly-linked list.
3. * public class ListNode {
4. *     int val;
5. *     ListNode next;
6. *     ListNode() {}
7. *     ListNode(int val) { this.val = val; }
8. *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
9. * }
10. */
11. class Solution {
12.     public ListNode mergeKLists(ListNode[] lists) {
13.         if(lists.length<=0)
14.         return null;
15.         int k=0;
16.         int len=0;
17.         for(int i=0;i<lists.length;i++){
18.             ListNode t=lists[i];
19.             while(t!=null){
20.                 len++;
21.                 t=t.next;
22.             }
23.         }
24.         if(len==0)
25.         return null;
26.         int []arr=new int[len];
27.         for(int i=0;i<lists.length;i++){
28.             ListNode t=lists[i];
29.             while(t!=null){
30.                 arr[k++]=t.val;
31.                 t=t.next;
32.             }
33.         }
34.         Arrays.sort(arr);
35.         ListNode head=null;
36.         head=new ListNode(arr[0]);
37.         ListNode dummy=head;
38.         for(int i=1;i<k;i++){
39.             ListNode tmp=new ListNode(arr[i]);
40.             head.next=tmp;
41.             head=head.next;
42.         }
43.         return dummy;
44.     }
45. }

复制代码

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。

---

欢迎光临 ToB企服应用市场:ToB评测及商务社交产业平台 (https://dis.qidao123.com/)

Powered by Discuz! X3.4