友情支持
如果您觉得这个笔记对您有所帮助，看在D瓜哥码这么多字的辛苦上，请友情支持一下，D瓜哥感激不尽，😜
|
|
有些打赏的朋友希望可以加个好友，欢迎关注D 瓜哥的微信公众号，这样就可以通过公众号的回复直接给我发信息。
公众号的微信号是: jikerizhi。因为众所周知的原因，有时图片加载不出来。 如果图片加载不出来可以直接通过搜索微信号来查找我的公众号。 |
725. 分隔链表
给你一个头结点为 head 的单链表和一个整数 k，请你设计一个算法将链表分隔为 k 个连续的部分。
每部分的长度应该尽可能的相等：任意两部分的长度差距不能超过 1。这可能会导致有些部分为 null 。
这 k 个部分应该按照在链表中出现的顺序排列，并且排在前面的部分的长度应该大于或等于排在后面的长度。
返回一个由上述 k 部分组成的数组。
示例 1：
输入：head = [1,2,3], k = 5 输出：[[1],[2],[3],[],[]] 解释： 第一个元素 output[0] 为 output[0].val = 1 ，output[0].next = null 。 最后一个元素 output[4] 为 null ，但它作为 ListNode 的字符串表示是 [] 。
示例 2：
输入：head = [1,2,3,4,5,6,7,8,9,10], k = 3 输出：[[1,2,3,4],[5,6,7],[8,9,10]] 解释： 输入被分成了几个连续的部分，并且每部分的长度相差不超过 1 。前面部分的长度大于等于后面部分的长度。
提示：
-
链表中节点的数目在范围
[0, 1000] -
0 <= Node.val <= 1000 -
1 <= k <= 50
思路分析
链表模拟题。
-
一刷
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
/**
* @author D瓜哥 · https://www.diguage.com
* @since 2026-05-28 22:16:19
*/
public ListNode[] splitListToParts(ListNode head, int k) {
if (head == null) {
return new ListNode[k];
}
ListNode curr = head;
int len = 0;
while (curr != null) {
len++;
curr = curr.next;
}
int[] count = new int[k];
Arrays.fill(count, len / k);
int diff = len % k;
for (int i = 0; i < diff; i++) {
count[i]++;
}
ListNode[] result = new ListNode[k];
int index = 0;
curr = head;
ListNode ch = curr;
ListNode prev = null;
while (curr != null) {
prev = curr;
curr = curr.next;
count[index]--;
if (count[index] == 0) {
result[index] = ch;
ch = curr;
prev.next = null;
index++;
}
}
return result;
}