725 分割链表

最新推荐文章于 2022-07-01 23:01:53 发布
最新推荐文章于 2022-07-01 23:01:53 发布
阅读量238 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： 7 数据结构与算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/pengchengliu/article/details/90401300
博客围绕 725 分割链表展开，虽未给出具体内容，但可知核心是链表分割相关信息技术问题。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

                                                                                                                                                 点击此处返回总目录

 

【题目】

 

【分析】

10个元素，分成3份。为：4 3 3 ，相当于 3+1  3   3 

11个元素，分成3份，为 4 4 3  ,相当于 3+1 3+1 3

len个元素分成k份，怎么做呢？首先len除以k，得到每一份平均多少。然后将len除以k的余数n，分成n个1，分给前面n个元素。

 

所以：

1. 求出链表的长度len

2. 求len/k len%k，这样就能算出每一个链表需要多少个元素了

3. 遍历一遍链表，划分成不同的小链表

 

【代码】

  

【结果】

 

 

 

 

 

【LeetCode、牛客】链表分割、链表的回文结构、160.相交链表
明志の博客
07-25 1739
链表分割、链表的回文结构、160.相交链表
c++日常练习（11）------分割链表
qq_60669466的博客
03-28 1046
给你一个链表头结点head和一个特定值x；请你对链表进行分割，使得所有小于x的节点都出现在大于或者等于x的结点之前。 并且，保留两个分区中每个节点的初始相对位置。 即：在一个链表中，把所有小于x的术都放到X的前面，大于或者等于的放在后面，并且各节点之间的顺序不乱。 思路：1、创建链表。 2、遍历列表，分别让各个节点与x节点比较。大于或等于x的节点值与接下来第一个小于x的节点值互换。 3、记录第一次和最后一次节点的位置。当再次寻找时无法找到符合条件节点，此时把大于x的节点插入到小于x的节点后..
725. 分隔链表
qq_43808588的博客
10-14 351
题目 给你一个头结点为 head 的单链表和一个整数 k ，请你设计一个算法将链表分隔为 k 个连续的部分。 每部分的长度应该尽可能的相等：任意两部分的长度差距不能超过 1 。这可能会导致有些部分为 null 。 这 k 个部分应该按照在链表中出现的顺序排列，并且排在前面的部分的长度应该大于或等于排在后面的长度。 返回一个由上述 k 部分组成的数组。 示例 1： 输入：head = [1,2,3], k = 5 输出：[[1],[2],[3],[],[]] 解释： 第一个元素 output.
leetcode725 分隔链表
斜月&三星
05-29 251
给定一个头结点为root的链表, 编写一个函数以将链表分隔为k个连续的部分。 每部分的长度应该尽可能的相等: 任意两部分的长度差距不能超过 1，也就是说可能有些部分为 null。 这k个部分应该按照在链表中出现的顺序进行输出，并且排在前面的部分的长度应该大于或等于后面的长度。 返回一个符合上述规则的链表的列表。 举例： 1->2->3->4, k = 5 // 5...
725. 分隔链表--PYTHON
宋建国的博客
12-26 273
自己1：暴力破解法 # Definition for singly-linked list. # class ListNode(object): # def __init__(self, x): # self.val = x # self.next = None class Solution(object): def splitListToPar...
LeetCode-725. 分隔链表、328. 奇偶链表
芝士不知世的笔记
05-10 242
目录 725. 分隔链表 328. 奇偶链表 725. 分隔链表 【题目】： 【代码】： 【效果】： 328. 奇偶链表 【题目】： 【代码】： 【效果】： ...
LeetCode725 分隔链表(平均切分链表）
ZHOUJIAN_TANK的博客
04-11 268
分隔链表 package CLinkedList; import com.sun.org.apache.bcel.internal.generic.NEW; /** * @Author Zhou jian * @Date 2020 ${month} 2020/4/11 0011 13:03 */ public class Problem725 { //还没调试成功，不过...
c代码-编写程序以 x 为基准分割链表，使得所有小于 x 的节点排在大于或等于 x 的节点之前。如果链表中包含 x，x 只需出现在小于 x 的元素之后(如下所示)。分割元素 x 只需处于“右半部分”即可，其不需要被置于左右两部分之间。
07-14
在本题目中，我们需要使用C语言编写一个程序，该程序能根据给定的值`x`将链表分割成两部分。第一部分包含所有小于`x`的节点，而第二部分则包含所有大于等于`x`的节点，包括`x`本身。在分割后，`x`应该位于右半部分，...
Java刷题之路——分割链表
m0_67198282的博客
07-01 428
分割链表
链表分割1
08-03
链表分割1 链表分割是链表操作中的一种重要技巧，它可以将链表中的节点按照某种规则进行分割。给定一个链表的头指针和一个值x，编写代码将所有小于x的节点排在其余节点之前，且不能改变原来的数据顺序，返回重新...
LeetCode725.分隔链表
qq_39241239的博客
12-25 452
题目来源：https://leetcode-cn.com/problems/split-linked-list-in-parts/ 题目描述：      解法描述： 对于这个题目，我们首先要计算出链表的总长度，和分隔成k个链表后，每个链表的长度。所以关键就在于怎么控制分隔后的每个链表长度，其他的问题就简单了。我们直接来看代码 代码如下： class Solution { publi...
【LeetCode每日一题】725. 分隔链表
m0_46753549的博客
09-22 279
725. 分隔链表题目示例关键思路代码实现运行结果总结反思链接 题目 给你一个头结点为 head 的单链表和一个整数 k ，请你设计一个算法将链表分隔为 k 个连续的部分。 每部分的长度应该尽可能的相等：任意两部分的长度差距不能超过 1 。这可能会导致有些部分为 null 。 这 k 个部分应该按照在链表中出现的顺序排列，并且排在前面的部分的长度应该大于或等于排在后面的长度。 返回一个由上述 k 部分组成的数组。 示例 示例1 输入： head = [1,2,3], k = 5 输出： [[1],[2
LeetCode 725 分隔链表
lgy54321的博客
12-16 397
题目 给定一个头结点为 root 的链表, 编写一个函数以将链表分隔为 k 个连续的部分。 每部分的长度应该尽可能的相等: 任意两部分的长度差距不能超过 1，也就是说可能有些部分为 null。 这k个部分应该按照在链表中出现的顺序进行输出，并且排在前面的部分的长度应该大于或等于后面的长度。 返回一个符合上述规则的链表的列表。 == 举例： 1->2->3->4, k = 5 ...
leetcode：725. 分隔链表
OceanStar的博客
07-02 300
题目来源 725. 分隔链表 题目描述 题目解析 生成新链表 public static ListNode[] splitListToParts(ListNode root, int k) { ListNode[] listNodes = new ListNode[k]; if (k <= 1){ return listNodes; } // 1、求出链表的长度 int length =
[leetcode-链表]725. Split Linked List in Parts
EminentBoy的博客
07-18 334
Given a (singly) linked list with head node root, write a function to split the linked list into k consecutive linked list "parts". The length of each part should be as equal as possible: no two part...
链表分割
-琥珀-的专栏
07-09 1363
题目描述 编写代码，以给定值x为基准将链表分割成两部分，所有小于x的结点排在大于或等于x的结点之前 给定一个链表的头指针 ListNode* pHead，请返回重新排列后的链表的头指针。 Thinking 如图所示我们建立两个链表一个专门存放小于x的节点，另一个专门存放大于x的节点，访问原链表如果current节点大于x放到qe后面否则放在pe后面最后将两链表合并，返回ps引用即可。（如
leetcode 725. 分隔链表
一个小白的日常
08-12 227
题目 思路 首先遍历节点，计算链表长度，建立数组list，记录该节点应该是一个多长的链，然后使用两个指针，一个指向当前节点一个指向上一个节点，用来断开链表，存入结果数组res 时间 代码 class Solution { public ListNode[] splitListToParts(ListNode root, int k) { ListNode node=ro...
分割链表
最新发布
07-11
### 链表分割的实现方法 链表分割是一种常见的数据结构操作，通常用于将一个单链表按照某个条件（如节点值是否小于某个数）分成两个子链表。这种方法在排序算法、分区问题等场景中非常有用。 #### 方法一：使用两个辅助链表进行分割 一种直观的方法是创建两个新的链表头节点，分别保存小于 `x` 的节点和大于或等于 `x` 的节点。遍历原始链表时，根据节点值与 `x` 的比较结果，将节点依次连接到对应的链表中。最后将这两个链表合并[^3]。 ##### 代码示例（C++） ```cpp struct ListNode { int val; ListNode *next; ListNode(int x) : val(x), next(NULL) {} }; class Solution { public: ListNode* partition(ListNode* head, int x) { ListNode *p = new ListNode(0); // 小于x的节点链表头 ListNode *q = new ListNode(0); // 大于或等于x的节点链表头 ListNode *pHead = p; // 记录小于x的链表头 ListNode *qHead = q; // 记录大于或等于x的链表头 while (head != NULL) { if (head->val < x) { p->next = head; p = p->next; } else { q->next = head; q = q->next; } head = head->next; } q->next = NULL; // 结束大于或等于x的链表 p->next = qHead->next; // 连接两个链表 return pHead->next; // 返回新链表头 } }; ``` #### 方法二：原地调整指针 另一种方法是在原链表上直接调整指针，将符合条件的节点插入到指定位置。这种方法可以避免额外的空间开销，但逻辑上可能更复杂一些。具体实现需要维护多个指针，以便在遍历时动态调整节点的位置。 #### 方法三：Java 实现版本 在 Java 中，也可以采用类似的思路来实现链表分割。通过定义两个起始节点 `beforeStart` 和 `afterStart` 来分别记录小于 `x` 和大于或等于 `x` 的链表部分。遍历时逐个处理节点，并将其连接到相应的链表末尾，最后将两个链表拼接起来[^5]。 ##### 代码示例（Java） ```java public class ListNode { int val; ListNode next; ListNode(int val) { this.val = val; } } public class Partition { public ListNode partition(ListNode pHead, int x) { ListNode beforeStart = null; ListNode afterStart = null; ListNode beforeEnd = null; ListNode afterEnd = null; while (pHead != null) { ListNode pHeadNext = pHead.next; pHead.next = null; if (pHead.val < x) { if (beforeStart == null) { beforeStart = pHead; beforeEnd = beforeStart; } else { beforeEnd.next = pHead; beforeEnd = pHead; } } else { if (afterStart == null) { afterStart = pHead; afterEnd = afterStart; } else { afterEnd.next = pHead; afterEnd = pHead; } } pHead = pHeadNext; } if (beforeStart == null) { return afterStart; } else { beforeEnd.next = afterStart; return beforeStart; } } } ``` #### 奇偶链表分割 对于特定需求，例如将链表按奇偶索引分割成两个链表，可以通过遍历来判断当前节点的位置是否为奇数或偶数，然后分别连接到不同的链表中。这种方式常用于链表重组问题[^4]。 ##### 代码示例（C） ```c void Decollate(LinkList L, LinkList L1) { LNode *p = L->next; LNode *q = L1; LNode *m = L; int i = 1; while (p) { if (i % 2 != 0) { q->next = p; q = p; } else { m->next = p; m = p; } p = p->next; i++; } q->next = L->next; // 奇数链表结尾指向第一个节点 m->next = NULL; // 偶数链表结尾置空 } ``` #### 总结 链表分割的核心思想是根据特定条件将原始链表拆分为两个或多个子链表，并重新连接它们。上述几种方法各有优劣，可以根据实际需求选择合适的方式实现。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值