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%的原因:还没有找到。。。。。。

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值