分隔链表
问题描述： 给你一个头结点为 head 的单链表和一个整数 k ，请你设计一个算法将链表分隔为 k 个连续的部分。
每部分的长度应该尽可能的相等：任意两部分的长度差距不能超过 1 。这可能会导致有些部分为 null 。
这 k 个部分应该按照在链表中出现的顺序排列，并且排在前面的部分的长度应该大于或等于排在后面的长度。
返回一个由上述 k 部分组成的数组。(by leetcode 725)
示例 1：
输入：head = [1,2,3], k = 5
输出：[[1],[2],[3],[],[]]
解释：
第一个元素 output[0] 为 output[0].val = 1 ，output[0].next = null 。
最后一个元素 output[4] 为 null ，但它作为 ListNode 的字符串表示是 [] 。
思路： 获取两个重要数据：1.有多少组较长的数组 2.每一组至少多少个 然后分割链表，填充到数组中
/**
* Definition for singly-linked list.
* function ListNode(val, next) {
* this.val = (val===undefined ? 0 : val)
* this.next = (next===undefined ? null : next)
* }
*/
/**
* @param {ListNode} head
* @param {number} k
* @return {ListNode[]}
*/
var splitListToParts = function(head, k) {
let count=0;
let temp=head;
while(temp!==null){
temp=temp.next;
count++;
}
let everN=Math.floor(count/k);
let left=count%k;
let arr=new Array(k).fill(null);
let cur=head;
for(let i=0;i<k&&cur!==null;i++){
arr[i]=cur;
let tempCount=everN+(i<left?1:0);
for(let j=0;j<tempCount-1;j++){
cur=cur.next;
}
let next=cur.next;
cur.next=null;
cur=next;
}
return arr
};
