力扣 725. 分隔链表

题目来源：https://leetcode-cn.com/problems/split-linked-list-in-parts/

大致题意：
给定一个链表，和一个整数 k，将链表尽量的均匀分成 k 个部分，如果不能均匀分配，那么左侧部分的链表节点可以多于右侧

思路

如何均匀：

• 尽量均匀分配 k 个部分，就是通过将链表长度除以 k，那么得到的整数就是最均匀的个数
• 可能出现不能整除有余数的情况，那么就使余数个左侧分链表都多一个节点即可

于是解题思路为：

1. 获取链表长度
2. 获取除数 baseNum 和余数 rest
3. 遍历 k 次，每次取 baseNum ( + 1，前rest次需要)个节点
4. 将取出的部分存入数组，并将末尾节点指向置空（注意提前保存链表的遍历位置）

代码：

public ListNode[] splitListToParts(ListNode head, int k) {
        ListNode[] list = new ListNode[k];
        int len = 0;
        ListNode node = head;
        // 获取链表长度
        while (node != null) {
            len++;
            node = node.next;
        }
        // 存每段链表至少有的节点
        int baseNum = len / k;
        // 存多少个左侧链表会多一个节点
        int restNum = len % k;
        // 将链表分段
        for (int i = 0; i < k; i++) {
            // 前 rest 次多取一个节点
            int num = baseNum + (restNum-- > 0 ? 1 : 0);
            // 将该段加入数组
            list[i] = head;
            // 遍历到该段末尾
            while (--num > 0) {
                head = head.next;
            }
            // 将当前段的末尾节点的next置空
            // 当链表未遍历结束，存下下一个要遍历的位置
            if (head != null) {
                ListNode nextNode = head.next;
                head.next = null;
                head = nextNode;
            }
        }
        return list;
    }