《LeetCode之每日一题》:157.分隔链表

最新推荐文章于 2025-12-21 17:04:13 发布
原创 最新推荐文章于 2025-12-21 17:04:13 发布 · 161 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#链表 #leetcode

本文介绍了一种将单链表均匀分割成k个连续部分的算法。该算法确保了各部分长度尽可能相等，且按照原始链表顺序排列。通过实例详细解释了如何实现这一算法。

分隔链表


题目链接： 分隔链表

有关题目

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

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

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

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

在这里插入图片描述
在这里插入图片描述

提示：

链表中节点的数目在范围 [0, 1000]
0 <= Node.val <= 1000
1 <= k <= 50

题解

法一：拆分链表
参考官方题解

最低0.47元/天 解锁文章
浙大数据结构习题1-单链表分段逆转
kkk1998的博客
09-27 2164
题目概述 给定一个带头结点的单链表和一个整数K，要求你将链表中的每K个结点做一次逆转。例如给定单链表 1→2→3→4→5→6 和 K=3，你需要将链表改造成 3→2→1→6→5→4；如果 K=4，则应该得到 4→3→2→1→5→6 解题思路 ...
725. 分隔链表难度中等214给你一个头结点为 head 的单链表和一个整数 k ，请你设计一个算法将链表分隔为 k 个连续的部分。每部分的长度应该尽可能的相等：任意两部分的
weixin_41290863的博客
09-22 356
725. 分隔链表 难度中等214 给你一个头结点为 head 的单链表和一个整数 k ，请你设计一个算法将链表分隔为 k 个连续的部分。 每部分的长度应该尽可能的相等：任意两部分的长度差距不能超过 1 。这可能会导致有些部分为 null 。 这 k 个部分应该按照在链表中出现的顺序排列，并且排在前面的部分的长度应该大于或等于排在后面的长度。 返回一个由上述 k 部分组成的数组。 示例 1：...
【LeetCode刷题日记】[725. 分隔链表]
qq_41854911的博客
09-22 276
【LeetCode刷题日记】725. 分隔链表 class Solution { public: vector<ListNode*> splitListToParts(ListNode* head, int k) { int n = 0; ListNode *temp = head; while (temp != nullptr) { n++; temp = temp->next;
leetcode第725. 分隔链表C++
l_c_c_c的博客
07-15 278
题目描述：给定一个头结点为 root 的链表, 编写一个函数以将链表分隔为 k 个连续的部分。每部分的长度应该尽可能的相等: 任意两部分的长度差距不能超过 1，也就是说可能有些部分为 null。这k个部分应该按照在链表中出现的顺序进行输出，并且排在前面的部分的长度应该大于或等于后面的长度。返回一个符合上述规则的链表的列表。 代码： /** * Definition for singly-linked list. * struct ListNode { * int val; * Li
【LeetCode每日一题】725. 分隔链表
m0_46753549的博客
09-22 302
725. 分隔链表题目示例关键思路代码实现运行结果总结反思链接 题目 给你一个头结点为 head 的单链表和一个整数 k ，请你设计一个算法将链表分隔为 k 个连续的部分。 每部分的长度应该尽可能的相等：任意两部分的长度差距不能超过 1 。这可能会导致有些部分为 null 。 这 k 个部分应该按照在链表中出现的顺序排列，并且排在前面的部分的长度应该大于或等于排在后面的长度。 返回一个由上述 k 部分组成的数组。 示例 示例1 输入： head = [1,2,3], k = 5 输出： [[1],[2
每日一题:86. 分隔链表
weixin_45221477的博客
03-08 113
解题思路 构建两条新链表 1.一条用来存小于x的数，一条用来存小于等于x的数 2.将两条链表链接 代码 /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode() {} * ListNode(int val) { this.val = val; } * ListNode(int val, ListNo
小黑leetcode之旅:86. 分隔链表
qq_37418807的博客
08-17 278
代码】小黑leetcode之旅:86. 分隔链表。
Leetcode链表刷题之：86.分隔链表
lu_yunjie的专栏
03-12 208
题目描述： 给你一个链表的头节点 head 和一个特定值 x ，请你对链表进行分隔，使得所有 小于 x 的节点都出现在 大于或等于 x 的节点之前。 你应当 保留 两个分区中每个节点的初始相对位置。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/partition-list 解题思路及代码： ### 解题思路 对于此题而言，只需要构建两个新链表，一个保存小于X的结点，一个保存大于X的结点，再将两个链表进行连接即可。 需要注意的是： 1.
LeetCode热题100--70. 爬楼梯--简单
2301_80071187的博客
12-20 155
这道题考察爬楼梯问题，每次可以爬1或2个台阶，求爬到n阶的不同方法数。采用动态规划解法，初始化dp数组，dp[0]=1，dp[1]=1。对于i≥2，dp[i]=dp[i-1]+dp[i-2]，即当前台阶的方法数等于前两个台阶方法数之和。最终返回dp[n]即为结果。该解法时间复杂度O(n)，空间复杂度O(n)。
力扣(LeetCode) 83: 删除排序链表中的重复元素 - 解法思路
Yao H. Wang's Blog
12-20 77
给定一个已排序的链表的头head，删除所有重复的元素，使每个元素只出现一次。返回同样已排序的链表。迭代方法通过一次遍历并跳过重复节点，高效地从已排序链表中删除重复元素。由于链表已排序，重复元素总是相邻的，这使得解决方案非常直接。
力扣（LeetCode）- 93. 复原 IP 地址（JavaScript）
小妖666个人笔记
12-20 203
力扣（LeetCode）- 93. 复原 IP 地址（JavaScript）
(leetcode) 力扣100 15轮转数组（环状替代）
qq_62235017的博客
12-18 979
我们利用这个过程，首先计算需要多少个从起点走回起点的圈数（count，为数组长度与步数的最大公约数，具体推推导后面会给），然后再遍历每一圈，通过创建一个临时变量（current,next，类似于指针的作用），来存储需要移动的变量将其移动到下一个位置，而下一个位置变为信的需移动变量，直到走完当前圈数。我们可以把数组想象一个圆圈，如果我们每次固定步数前进，肯定会在有限圈数回到出发点，这个过程中，有可能会遍历完数组所有数，有可能遍历有限数。这句话的意思是：在这个游戏中，你启动一次任务，只能覆盖到。
LeetCode100天Day4-盛最多水的容器与两数之和II
2502_91523773的博客
12-21 478
双指针算法精要解析 本文通过LeetCode两道经典题目详解双指针算法： 盛最多水的容器：使用对撞指针，每次移动较短线段指针，将O(n²)暴力解法优化至O(n)，核心在于容积计算与贪心策略。 两数之和II：利用有序数组特性，通过调整左右指针位置快速定位目标组合，相比暴力搜索显著提升效率。 算法要点： 适用于有序数组 典型时间复杂度O(n) 空间复杂度O(1) 核心思想：通过指针移动排除不可能的解空间 这两题完美展示了双指针在优化搜索问题中的强大威力，是算法学习必备技能。
【力扣-Python-75】颜色分类（middle）
最新发布
qq_43629945的博客
12-21 101
给定只包含 0、1、2 的数组（红、白、蓝），要求原地排序，使0在前、1在中、2在后。要求不能使用库排序，最好只遍历一次。又称为荷兰国旗问题
leetcode：环形链表
thompson的博客
12-18 151
【代码】leetcode：环形链表。
Leetcode 79 最佳观光组合
im_AMBER的博客
12-17 578
每个元素只遍历一次只用了两个变量O(n)O(1)公式拆分是核心：将原得分公式拆分为，把双变量问题转化为单变量的遍历问题。贪心维护最优值：遍历j时，用best维护之前所有i < j中的最大值，这样每一步只需要 O (1) 计算，整体时间复杂度是 O (n)。遍历顺序：因为要求i < j，所以从j=1开始遍历，先计算当前j的得分，再更新best（避免 j 自己和自己配对）。
LeetCode热题100--45. 跳跃游戏 II--中等
2301_80071187的博客
12-17 227
该问题要求在给定数组中，从起点出发，每次可跳跃最多nums[i]步，求到达终点的最小跳跃次数。解法采用贪心算法，维护当前可到达的最远位置(curRight)和下一步能到达的最远位置(nextRight)。遍历数组时不断更新nextRight，当到达curRight时进行跳跃并更新curRight为nextRight，同时增加跳跃次数。这种方法确保每次跳跃都选择能到达的最远位置，从而获得最小跳跃次数。时间复杂度O(n)，空间复杂度O(1)。示例输入[2,3,1,1,4]输出2，即从索引0跳1步到1，再跳3步到
LeetCode 128. 最长连续序列：O (n) 时间的哈希集合 + 剪枝解法全解析
loverdany的博客
12-19 302
题目要求在未排序整数数组中找到最长连续序列的长度，要求O(n)时间复杂度。解法使用哈希集合存储元素以实现快速查找，并通过判断x-1是否存在来确定序列起点，避免重复计算。关键优化包括：1)使用哈希集合实现O(1)查找；2)仅从序列起点开始统计长度；3)剪枝优化，当当前最长序列超过数组一半长度时提前终止。代码通过遍历集合元素，对每个可能的起点统计连续序列长度，最终返回最大值。时间复杂度和空间复杂度均为O(n)。
每天五分钟：二分查找-LeetCode高频题解析_day4
2501_92511385的博客
12-20 871
本文介绍了三个二分查找算法的应用案例：1)在排序数组中查找元素的第一个和最后一个位置，通过两次二分查找分别定位左右边界；2)寻找峰值，利用"上坡右找、下坡左找"策略；3)寻找旋转排序数组中的最小值，通过比较中间值与端点值判断有序区间。每个案例都给出了关键思路和Python实现，重点分析了二分过程中的边界条件和判断逻辑。这些算法都充分利用了二分查找O(logn)的时间效率，适用于特定排序或部分排序数组的搜索问题。
C++解决LeetCode第86题：分隔链表题解
资源摘要信息:"Cpp-Leetcode题解之第86题分隔链表.zip" LeetCode第86题是关于链表操作的题目，它要求解如何对链表进行分隔。在给出题目的具体信息之前，有必要先了解几个相关知识点，包括链表的数据结构、LeetCode...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值