leetCode链表篇之分隔链表

小小总结：在我意识到自己必须在某一个方面有所突破的时候，我就定下了一个小目标：每天一道leetCode，由于工作 懒惰各个方面的原因，我只做到了平均两天一道，刚刚开始做的时候，还学要看别人的解题思路，很慢才能出一道题，虽然目前也就做了四五道题，但是已经可以独立的完成 通过 并且 优化了，高兴！
Question:给定一个头结点为 root 的链表, 编写一个函数以将链表分隔为 k 个连续的部分。

每部分的长度应该尽可能的相等: 任意两部分的长度差距不能超过 1，也就是说可能有些部分为 null。

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

返回一个符合上述规则的链表的列表。

举例： 1->2->3->4, k = 5 // 5 结果 [ [1], [2], [3], [4], null ]

解决方案：

class Solution {
    public ListNode[] splitListToParts(ListNode root, int k) {
        /**
         *思路：1，得出链表长度
         * 2，对  链表长度 % k  进行一个监控 得出每个部分的长度
         * 3，对 每一个部分最后一个节点 的next置空
         */
        ListNode temp = root;
        int len=0;
        while(temp != null){
            len ++;
            temp = temp.next;
        }
        ListNode[] listNode = new ListNode[k];
        int remainder = len % k;
        for(int i = 0;i < k;i++){
            listNode[i] = root;
            if(root == null){
                break;
            }
            int lenNode = remainder>0?len/k+1:len/k;
            while(--lenNode>0){
                root = root.next;
            }
            ListNode tem = root.next;
            root.next = null;
            root = tem;
            remainder--;
        }
        return listNode;
    }
}

执行结果：

内存消耗击败0.00%的原因：还没有找到。。。。。。