题目描述:
    给你一个头结点为 head 的单链表和一个整数 k ,请你设计一个算法将链表分隔为 k 个连续的部分。

    每部分的长度应该尽可能的相等:任意两部分的长度差距不能超过 1 。这可能会导致有些部分为 null 。

    这 k 个部分应该按照在链表中出现的顺序排列,并且排在前面的部分的长度应该大于或等于排在后面的长度。

    返回一个由上述 k 部分组成的数组。

    链接:https://leetcode-cn.com/problems/split-linked-list-in-parts

    代码实现:

    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[] splitListToParts(ListNode head, int k) {
    13. int length = 0;
    14. ListNode cur = head;
    15. while(cur != null) {
    16. length++;
    17. cur = cur.next;
    18. }
    19. // key: 前num2个数组的数量为(num1+1)个,后面均为num1个
    20. int num1 = length / k, num2 = length % k;
    21. ListNode[] result = new ListNode[k];
    22. cur = head;
    23. for(int i = 0; i < k && cur != null; i++) {
    24. int partSize = num1 + (i < num2 ? 1 : 0);
    25. result[i] = cur;
    26. for(int j = 1;j < partSize;j++) {
    27. cur = cur.next;
    28. }
    29. ListNode next = cur.next;
    30. cur.next = null;
    31. cur = next;
    32. }
    33. return result;
    34. }
    35. }