题目

题目解析

题目大意：就是将一个链表，分隔成 k 个部分，且每个部分 都是按照原先链表的节点顺序。

如果链表节点个数 n 小于 k，那么，也就是说 链接节点 不够分，无法做到每一个部分都可以分到一个节点。
我们再来看下题目例子：

由此，我们得出一个结论：链表节点个数 n 小于 k的情况，保证 前 n 个 部分( n < k),都可以分到一个，后面的不管，让它为空。
 
但是！ 根据题目示例2

我们还可以得出一个结论 ： 题目要求 链表分为 k 个 部分，就比如示例2，链表有 n(10) 个节点，被要求 分成 k (3)个部分，此时 每个部分至少获得 3（n / k） 个节点，多出节点 （n%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) {
        int n  = 0;
        ListNode tmp = head;// tmp 用来 代替 head，遍历脸表获取节点个数
        while(tmp != null){
            n++;
            tmp = tmp.next;
        }
         // quotient - 商 
        int quotient = n / k; // 计算 每部分 至少获得多少个节点
        // remainder - 余数
        int remainder = n % k; // 计算 ：每个部分获得了相同的节点个数后，链表剩余的节点个数
        ListNode[] parts = new ListNode[k];// 链表数组，每个元素 都是一个链表的头节点
        ListNode cur = head;// 遍历链表，辅助将链表分成k部分
        for(int  i = 0; i < k && cur != null; i++){
            parts[i] = cur;// 赋予 该部分的头节点

 // 这里就是 将 多出节点个数，在真正分配节点之前，赋给前几个部分，前几个部分都将获得 1 个节点。
 // 就是 多出 m 个节点，将其分给 m 个部分，即每部分会分到一个节点。
            int partSize = quotient + (i < remainder ? 1 : 0);
            
            for(int j = 1; j < partSize; j++){// 给每个部分 分配节点
                cur = cur.next;
            }
            
            ListNode next = cur.next;
            cur.next = null;// 每个部分获得的节点所形成的链表，都是一个单独的链表
            cur = next;// 为下一次 分配 节点做准备挨
        } 
        return parts;
    }
}

代码细节

细节一：

细节二

细节三（挖掘细节一）

总结

当我们看到这道题的时候，我们就要想，你不是要分成 k 个部分吗？那么，每个部分分多少个【quotient】，计算出每个部分 的 分配个数之后，会不会有 多余节点【remainder】。（这两个代码出来了）
 
然后，计算这两个值，为此，我们需要链表的节点个数。（这就又写了一块代码）
 
And，题目需要我们返回 节点数组 ListNode[]，那么。我们是不是要创建一个？再加上它要把链表分成 k 个部分。这容量是不是就确定了？【 ListNode[] parts = new ListNode[k]；未赋值，每个元素的初始化为 null】
 
最后，我们要去遍历链表，根据我们计算出的每个部分最终分配节点数 partSize，去决定该部分所能分配的节点个数。【注意分配完，截断链表；且不要影响下一次分配节点】
这就是 这题完整的解题思维。