leetcode分隔链表

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

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

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

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

class Solution {
    public ListNode[] splitListToParts(ListNode head, int k) {
        ListNode ln[]  = new ListNode[k];
        int len = 0;
        ListNode head2 = head;
        while(head2 != null){
            len++;
            head2 = head2.next;
        }
        int divide=len/k;//分组每个几个
            int yushu=len%k;//余数

            ListNode cur=head;
            for(int i=0;i<k&&cur!=null;i++){
                ln[i]=cur;
                int size=divide+(i<yushu?1:0);
                for(int j=1;j<size;j++){
                    cur=cur.next;
                }
                ListNode temp=cur.next;
                cur.next=null;

                cur=temp;
            }
        return ln;

    }