86. 分隔链表（单链表）

最新推荐文章于 2024-08-29 16:57:08 发布
最新推荐文章于 2024-08-29 16:57:08 发布
阅读量238 收藏
点赞数
分类专栏： # 数据结构 文章标签： 算法 c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_45921756/article/details/124283041
版权
本篇博客介绍了如何解决LeetCode的86题——分隔链表，要求将链表中所有小于指定值x的节点放在大于或等于x的节点之前。文章提供了两种解题思路，包括一次遍历和两次遍历的方法，详细讲解了代码实现过程。
摘要由CSDN通过智能技术生成
  • 题目链接：86. 分隔链表
  • 考查知识：单链表
  • 题意描述：将链表中所有 小于 x 的节点都出现在 大于或等于 x 的节点之前
  • 具体代码
    • 方法一：一次遍历
      • 循环一遍原先链表，双指针分别找遍历过程中小于的元素，并将其放入1号结果链中，和找遍历过程中大于等于的元素，并将其放入2号结果链中
      • 最后将两个链表连接起来即可
        class Solution {
         
public:
    ListNode* partition(ListNode* head
了解本专栏 订阅专栏 解锁全文 超级会员免费看
勿忘勿失
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
订阅专栏
725. 分隔链表
qq_43808588的博客
10-14 248
题目 给你一个头结点为 head 的单链表和一个整数 k ，请你设计一个算法将链表分隔为 k 个连续的部分。 每部分的长度应该尽可能的相等：任意两部分的长度差距不能超过 1 。这可能会导致有些部分为 null 。 这 k 个部分应该按照在链表中出现的顺序排列，并且排在前面的部分的长度应该大于或等于排在后面的长度。 返回一个由上述 k 部分组成的数组。 示例 1： 输入：head = [1,2,3], k = 5 输出：[[1],[2],[3],[],[]] 解释： 第一个元素 output.
[单链表] 链表分割
Darling_sheeps的博客
09-27 510
链表分割：现有一链表的头指针 ListNode* pHead，给一定值x，编写一段代码将所有小于x的结点排在其余结点之前，且不能改变原来的数据顺序，返回重新排列后的链表的头指针。 基本思想： 1.新建两个链表，一个放小于x值的结点，一个放大于x的结点 2.用a1,a2,b1,b2分别标记这两个链表的头和尾 3.用cur遍历原链表，以头插法把各个结点放到相对应的新链表中 4.分析新的两个链表是否有空的情况，若不为空，则把第一个链表的尾拼接到第二个链表的头 5.最后一个结点的next置空 public cl.
leetcode刷题（单链表）3—分隔链表
qq_38754625的博客
09-10 137
86. 分隔链表 给定一个链表和一个特定值 x，对链表进行分隔，使得所有小于 x 的节点都在大于或等于 x 的节点之前。 你应当保留两个分区中每个节点的初始相对位置。 当单链表拆分时巨麻烦时，可以多开空间，简化问题 /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; }
86. 分隔链表 Python
小明
02-28 334
86. 分隔链表 Python
86. 分隔链表
qq_45871035的博客
11-01 70
我们可以把原链表分成两个小链表，一个链表中的元素大小都小于 x，另一个链表中的元素都大于等于 x，最后再把这两条链表接到一起，就得到了题目想要的结果。实际上，在C++中，这两种写法是等效的，编译器会将它们解释为相同的类型。给你一个链表的头节点 head 和一个特定值 x ，请你对链表进行分隔，使得所有 小于 x 的节点都出现在 大于或等于 x 的节点之前。这种写法在ListNode和* 之间没有空格，它将ListNode*解释为一个指向ListNode类型的指针。解释为一个指向ListNode类型的指针。
LeetCode - 86. 分隔链表
virgilshi的博客
03-26 114
86. 分隔链表 给定一个链表和一个特定值 x，对链表进行分隔，使得所有小于 x 的节点都在大于或等于 x 的节点之前。 你应当保留两个分区中每个节点的初始相对位置。 解题思路： 在遍历链表的过程中，可以将小于x的节点放在一个链表上，将大于或等于x的节点放在另一个链表上，然后将这两个链表拼起来即可。 /** * Definition for singly-linked list. * str...
【leetcode】86. 分隔链表
UESTC_201722的博客
03-24 118
题目 给定一个链表和一个特定值 x，对链表进行分隔，使得所有小于 x 的节点都在大于或等于 x 的节点之前。 你应当保留两个分区中每个节点的初始相对位置。 示例: 输入: head = 1->4->3->2->5->2, x = 3 输出: 1->2->2->4->3->5 解题思路 使用两个链表来分别存储小于x的和大于等于x的，然后将两...
86.分隔链表（C语言实现）
xueseleixhen的博客
06-11 77
分别定义两个链表p和q，初始化一个链表P，让p和q指向输入的链表L。第一个while循环遍历链表p，当p的值小于输入值时，创造一个节点s，将s插入链表R中，第二个while循环，遍历链表q，当q的值大于等于输入值时，将节点插入链表R，最后输入R->next（因为头节点是NULL，所以要返回R>next否则会出现如下结果）给你一个链表的头节点 head 和一个特定值 x ，请你对链表进行分隔，使得所有 小于 x 的节点都出现在 大于或等于 x 的节点之前。商业转载请联系官方授权，非商业转载请注明出处。
java-leetcode题解之第86题分隔链表.zip
06-05
在本压缩包中，我们关注的是Java编程语言与LeetCode平台上的第86题——"分隔链表"。这是一道涉及链表操作的算法问题，主要考察开发者对链表的理解以及解决问题的能力。让我们深入探讨这个题目及其解题策略。 ### ...
leetcode:725. 分隔链表
uncle_ll的博客
09-22 158
题目 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/split-linked-list-in-parts 给你一个头结点为 head 的单链表和一个整数 k ，请你设计一个算法将链表分隔为 k 个连续的部分。 每部分的长度应该尽可能的相等：任意两部分的长度差距不能超过 1 。这可能会导致有些部分为 null 。 这 k 个部分应该按照在链表中出现的顺序排列，并且排在前面的部分的长度应该大于或等于排在后面的长度。 返回一个由上述 k 部分组成的数组。
43. 重排链表
qq_47142993的博客
07-31 264
143. 重排链表 难度中等633收藏分享切换为英文接收动态反馈 给定一个单链表 L 的头节点 head ，单链表 L 表示为： L0 → L1 → … → Ln-1 → Ln 请将其重新排列后变为： L0 → Ln → L1 → Ln-1 → L2 → Ln-2 → … 不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。 示例 1: 输入: head = [1,2,3,4] 输出: [1,4,2,3] 示例 2: [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(im
算法的学习笔记—连续子数组的最大和
最新发布
业精于勤，荒于嬉
08-29 1451
通过上述的动态规划方法，我们能够有效地解决连续子数组的最大和问题。该方法简单易懂，并且具有较高的效率，适合在大多数情况下使用。😁热门专栏推荐想学习vue的可以看看这个java基础合集数据库合集redis合集nginx合集linux合集手写机制微服务组件spring_尘觉springMVCmybits🤔欢迎大家加入我的社区尘觉社区文章到这里就结束了，如果有什么疑问的地方请指出，诸佬们一起来评论区一起讨论😁如果帮助到您不妨3连支持一下，创造不易您们的支持是我的动力🤞。
递归、搜索与回溯算法
无聊_人的博客
08-29 902
所谓的递归其实就是函数自己调用自己的情况。
7-7 数组中能被5整除的数的和
Virgo_616的博客
08-26 831
在一维数组中有10个整数，求出其中能被5整除的所有数的和。
力扣（无重叠区间）
yyssas的博客
08-29 914
先按照左侧数字排序，然后对于i位置和i+1位置，如果i位置右侧数字大于i+1位置左侧数字，则说明这两个区间有重叠，则需要移除更可能和后面重叠的那一个，因为排序是按照左边从小到大排序的，所以左边一定是小的，此时要关注的就是右边，也就是选择i和i+1右侧更小的那个，即右侧大的那个删除。一直到右侧小于k的左侧停止，此时剩下的一定是不会重叠的那个。需要移除区间的最小数量，使剩余区间互不重叠。
57. 插入区间【 力扣(LeetCode) 】
yyh520025的博客
08-29 1066
给你一个 无重叠的 ，按照区间起始端点排序的区间列表 intervals，其中 intervals[i] = [starti, endi] 表示第 i 个区间的开始和结束，并且 intervals 按照 starti 升序排列。同样给定一个区间 newInterval = [start, end] 表示另一个区间的开始和结束。在 intervals 中插入区间 newInterval，使得 intervals 依然按照 starti 升序排列，且区间之间不重叠（如果有必要的话，可以合并区间）。
C语言刷题日记(附详解)(2)
ixiaotang_的博客
08-24 3502
你所厌恶的今天，是昨天死去之人奢望的明天。你所浪费的现在，是未来的你回不去的曾经。时间如此宝贵，作为学生，学习就是我们的职责，那么不要懈怠！让我们开始今天的学习吧！
C++对1.分隔链表 要求有main函数，包括create链表（参考期中考试） 给你一个头结点为 head 的单链表和一个整数 k ，请你设计一个算法将链表分隔为 k 个连续的部分。 每部分的长度应该尽可能的相等：任意两部分的长度差距不能超过 1 。这可能会导致有些部分为 null 。 这 k 个部分应该按照在链表中出现的顺序排列，并且排在前面的部分的长度应该大于或等于排在后面的长度。 返回一个由上述 k 部分组成的数组
05-31
// 分隔链表 vector*> parts = splitListToParts(head, 3); for (int i = 0; i < parts.size(); ++i) { cout ; ListNode* p = parts[i]; while (p) { cout << p->val ; p = p->next; } cout ; } return...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值