725. 分隔链表
给你一个头结点为 head 的单链表和一个整数 k ,请你设计一个算法将链表分隔为 k 个连续的部分。
每部分的长度应该尽可能的相等:任意两部分的长度差距不能超过 1 。这可能会导致有些部分为 null 。
这 k 个部分应该按照在链表中出现的顺序排列,并且排在前面的部分的长度应该大于或等于排在后面的长度。
返回一个由上述 k 部分组成的数组。
答案
/**
* Definition for singly-linked list.
* public class ListNode {
* int val;
* ListNode next;
* ListNode() {}
* ListNode(int val) { this.val = val; }
* ListNode(int val, ListNode next) { this.val = val; this.next = next; }
* }
*/
class Solution {
public ListNode[] splitListToParts(ListNode head, int k) {
ListNode t = head;
int size = 0;
while (t != null) {
t = t.next;
size++;
}
int n = size / k;
int m = size % k;
ListNode[] res = new ListNode[k];
for (int i = 0; i < k && head != null; i++) {
int w = i < m ? n + 1 : n;
res[i] = head;
for (int j = 1; j < w; j++) {
head = head.next;
}
t = head.next;
head.next = null;
head = t;
}
return res;
}
}