【力扣题解】725. 分隔链表

😊博主目前也在学习，有错误欢迎指正😊
🌈保持热爱 奔赴星海🌈

文章目录

• • 一、题目
  • • 1、题目描述
    • 2、基础框架
    • 3、原题链接
  • 二、解题报告
  • • 1、思路分析
    • 2、代码详解
  • 三、本题知识

一、题目

1、题目描述

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

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

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

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

2、基础框架

• Java版本框架代码如下：

class Solution {    public ListNode[] splitListToParts(ListNode head, int k) { }}

3、原题链接

725. 分隔链表

二、解题报告

1、思路分析

       (1)计算出ListNode数组中每个位置最少的元素数，即ave。再把出现在前mod个位置的元素个数加一。根据算出的每个位置的链表长度给ListNode数组赋值即可。

2、代码详解

class Solution {    public ListNode[] splitListToParts(ListNode head, int k) { ListNode tmp = head; int nums = 0; while(tmp != null) {     tmp = tmp.next;     nums++; } int ave = nums/k; int mod = nums%k; ListNode[] res = new ListNode[k]; int i = 0; tmp = head;    while(tmp != null) {     int loop = mod > 0 ? ave + 1:ave;    mod--;     res[i++] = tmp;     while(loop > 1) {  tmp = tmp.next;  loop--;     }     ListNode pre = tmp;     tmp = tmp.next;     pre.next = null; } return res;    }}

三、本题知识

链表