[9,5,2,7],x6,以给定值x为基准将链表分割成两部分，所有小于x的结点排在大于或等于x的结点之前

最新推荐文章于 2021-03-28 20:47:23 发布

原创

最新推荐文章于 2021-03-28 20:47:23 发布 · 309 阅读

0 ·

CC 4.0 BY-SA版权

根据给定值x，将链表中所有小于x的节点置于大于或等于x的节点之前。通过创建两个辅助链表分别收集小于和大于等于x的节点，然后合并这两个链表完成分割操作。示例：输入链表9->5->2->7，x=6，输出5->2->9->7。

编写代码，以给定值x为基准将链表分割成两部分，所有小于x的结点排在大于或等于x的结点之前
题目网址：https://www.nowcoder.com/practice/0e27e0b064de4eacac178676ef9c9d70?
例如有这么一个链表

9->5->2->7

我们以x=6，为边界，得到这么一个新的链表

5->2->9->7

这里的思路是：创建两个链表，一个用来存储值小于x的元素，一个用来存储值大于x的元素，再将两个链表拼接即可
在这里插入图片描述

import java.util.*;

/*
public class ListNode {
    int val;
    ListNode next = null;

    ListNode(int val) {
        this.val = val;
    }
}*/
public class Partition {
   <

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

周末的丢

关注关注

1
点赞
踩
0

收藏

觉得还不错? 一键收藏
1
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

以给定值x为基准将单链表分割为两部分，所有小于x的结点都排在大于或等于x的结点之前。

yyy_zxc的博客

11-08

6124

#include "LinkList.cpp" //现单链表的各种基本运算的算法文件单链表的基本运算算法_yyy_zxc的博客-优快云博客 void Split02(LinkNode *&L,ElemType x){ LinkNode *p=L->next; //p指针作为旧表的第一个结点，作用类似于头指针 LinkNode *s=p->next; //s指针永远指向p的下一个结点 LinkNode *r=L...

链表分割编写代码，以给定值x为基准将链表分割成两部分，所有小于x的结点排在大于或等于x的结点之前给定一个链表的头指针 ListNode* pHead，请返回重新排列后的链表的头指针。注意：分割以

woshieer的博客

11-29

1594

编写代码，以给定值x为基准将链表分割成两部分，所有小于x的结点排在大于或等于x的结点之前给定一个链表的头指针 ListNode* pHead，请返回重新排列后的链表的头指针。注意：分割以后保持原来的数据顺序不变。 /* public class ListNode { int val; ListNode next = null; ListNode(int v

1 条评论您还未登录，请先登录后发表或查看评论

1 条评论

周末的丢 2019.10.27
好像在哪写过

【JAVA编程】编写代码，以给定值x为基准将链表分割成两部分，所有小于x的结点排在大于或等于x的结点之前

qq_45239139的博客

09-30

411

源码：

以给定值x为基准将链表分割成两部分，所有小于x的结点排在大于或等于x的结点之前

欢迎来到晨的博客

02-27

905

以给定值x为基准将链表分割成两部分，所有小于x的结点排在大于或等于x的结点之前

以给定值x为基准将链表分割成两部分，所有小于x的结点排在大于或等于x的结点之前_Java语言编写

weixin_44772874的博客

07-29

894

编写代码：以给定值x为基准将链表分割成两部分，所有小于x的结点排在大于或等于x的结点之前。给定一个链表的头指针 ListNode* pHead，请返回重新排列后的链表的头指针。注意：分割以后保持原来的数据顺序不变。例：原链表：3–>1–>2–>4–>9–>5–>2–>6–>null（val=5）新链表：3–>1–>2–>4–...

编写代码，以给定值x为基准将链表分割成两部分，所有小于x的结点排在大于或等于x的结点之前。

weixin_45755718的博客

03-27

980

题目描述编写代码，以给定值x为基准将链表分割成两部分，所有小于x的结点排在大于或等于x的结点之前给定一个链表的头指针 ListNode* pHead，请返回重新排列后的链表的头指针。注意：分割以后保持原来的数据顺序不变。 public class Partition { public ListNode partition(ListNode pHead, int x) { ...

【Java】以给定值x为基准将链表分割成两部分，所有小于x的结点排在大于或等于x的结点之前，返回重新排列后的链表的头指针。

qq_43669007的博客

06-20

629

以给定值x为基准将链表分割成两部分，所有小于x的结点排在大于或等于x的结点之前，返回重新排列后的链表的头指针。注意：分割以后保持原来的数据顺序不变。思想：将链表分为两部分，一部分存比 x 小的值，一部分存大的值，最后将两个链表连接起来 1.设置两个新链表，small，big为null，设置两个结点smalLast,bigList为空，（使这两个结点一直为最后一个结点） 2.设cur=h...

编写代码，以给定值x为基准将链表分割成两部分，所有小于x的结点排在大于或等于x的结点之前（图解）

belongHWL的博客

09-13

3370

题目描述：编写代码，以给定值x为基准将链表分割成两部分，所有小于x的结点排在大于或等于x的结点之前 eg：输入：1，4，5，3，2，2，6 和 3 输出：1，2，2，4，5，3，6 首先上代码：（c语言实现） pList pListTwoPart(pList *pHead, DataType val) { assert(pHead); pList...

c代码-编写程序以 x 为基准分割链表，使得所有小于 x 的节点排在大于或等于 x 的节点之前。如果链表中包含 x，x 只需出现在小于 x 的元素之后(如下所示)。分割元素 x 只需处于“右半部分”即可，其不需要被置于左右两部分之间。

07-14

编写代码，以给定值x为基准将链表分割成两部分，所有小于x的结点排在大于或等于x的结点之前给定一个链表的头指针 ListNode* pHead，请返回重新排列后的链表的头指针。注意：分割

以梦为马&不负韶华的博客

10-08

1062

public class ListNode { int val; ListNode next; public ListNode(int val) { this.val = val; } } //6.编写代码，以给定值x为基准将链表分割成两部分，所有小于x的结点排在大于或等于x的结点之前给定一个链表的头指针 ListNode* pHead， // 请返回重新排列后的链表的头指针。注意：分割...

链表：链表分割问题：以给定值x为基准将链表分割成两部分，所有小于x的结点排在大于或等于x的结点之前

陌上人如玉，公子世无双。

07-17

2721

链表分割：以给定值x为基准将链表分割成两部分，所有小于x的结点排在大于或等于x的结点之前，注意：数据的顺序不改变。代码实现：链表的定义： typedef int SListDataType; typedef struct SListNode { SListDataType value; // 保存的值 struct SListNode* next; // 保存下一个结点的...

【程序员面试金典】以给定值x为基准将链表分割成两部分，所有小于x的结点排在大于或等于x的结点之前给定一个链表的头指针 ListNode* pHead，请返回重新排列后的链表的头指针。

Twinkle

07-20

1331

题目描述编写代码，以给定值x为基准将链表分割成两部分，所有小于x的结点排在大于或等于x的结点之前给定一个链表的头指针 ListNode* pHead，请返回重新排列后的链表的头指针。注意：分割以后保持原来的数据顺序不变。构造链表，再拼接起来！ /* struct ListNode { int val; struct ListNode *next; ListN...

链表排序

08-24

409

题目描述编写代码，以给定值x为基准将链表分割成两部分，所有小于x的结点排在大于或等于x的结点之前给定一个链表的头指针 ListNode* pHead，请返回重新排列后的链表的头指针。注意：分割以后保持原来的数据顺序不变。 /* struct ListNode { int val; struct ListNode *next; ListNode(in

牛客网 | 链表分割

weizaishouex2010的专栏

12-25

548

题目描述编写代码，以给定值x为基准将链表分割成两部分，所有小于x的结点排在大于或等于x的结点之前给定一个链表的头指针 ListNode* pHead，请返回重新排列后的链表的头指针。注意：分割以后保持原来的数据顺序不变。 import java.util.*; /* public class ListNode { int val; Lis

链表分割

weixin_45683800的博客

03-28

207

实现思路: 可以设置4个空值,分为 BS BE AS AE,让两个链表中大于N的节点放在右边的区域,让小于N的节点,放在左边的区域,最后让两个区域相连接即可. 实现代码: 总结; 在最后需要判断 1.前面的区域是否为空,如果为空,返回后面的AS, 2.后面的区域是否不为空,如果不为空,令AE…NEXT=NULL,不然会形成环,导致死循环. ...

以给定值x为基准将单链表分割为两部分，所有小于x的结点排在大于或等于x的结点之前。

06-28

### 回答1：这道题目的意思是，给定一个单链表和一个值x，要求把链表中所有小于x的节点都放在大于或等于x的节点之前，也就是把链表分成两部分。具体做法可以使用双指针，一个指针p1指向小于x的节点，另一个指针p2指向大于或等于x的节点。遍历链表，如果当前节点的值小于x，则将其插入到p1的后面，并更新p1的位置；否则将其插入到p2的后面，并更新p2的位置。最后把p1的next指针指向p2的第一个节点即可。 ### 回答2： 单链表是一种节点依次连接的数据结构，每一个节点包含两部分，一部分是数据，另一部分是指向下一个节点的指针。如果要将单链表以给定值x为基准分割成两部分，即小于x的节点排在大于或等于x的节点之前，可以采取如下算法。首先需要创建两个新的链表，一个链表命名为less，一个链表命名为greater_or_equal。接下来遍历原链表的各个节点，对于每一个节点，如果节点的值小于x，就将其插入到less链表的末尾；如果节点的值大于或等于x，就将其插入到greater_or_equal链表的末尾。插入节点的操作可以采用头插法或尾插法，这里以尾插法为例。最终遍历结束后，我们就能够得到两个链表，其中less链表中的节点值都小于x，而greater_or_equal链表中的节点值都大于或等于x。此时只需要将less链表的尾节点指向greater_or_equal链表的头节点即可完成两个链表的拼接。该算法的时间复杂度为O(n)，其中n为链表的长度。需要注意的是，如果原链表中不存在小于x的节点或不存在大于等于x的节点，那么less链表或greater_or_equal链表可能会为空，需要特殊处理。 ### 回答3： 单链表是一种常见的数据结构，它由一系列的节点组成，每个节点包含数据域和指针域。在某些算法中，需要将单链表根据给定的基准值x分割为两部分，使得所有小于x的节点在大于或等于x的节点之前。要实现这一算法，可以定义两个指针分别指向单链表的头部节点，一个用来遍历小于x的节点，另一个用来遍历大于或等于x的节点。同时需要定义一个中间节点指针，用于记录前一个节点的位置，以便进行指针的交换。具体的实现步骤如下： 1. 定义三个指针p1、p2和mid，分别指向单链表头结点。 2. 遍历整个链表，对于每一个节点进行判断： - 如果该节点的值小于x，将该节点与mid所指向的节点交换，并将mid指针向后移动一个位置。 - 否则，将p2指针向后移动一个位置。 3. 遍历完整个链表，所有小于x的节点都被交换到了mid指针之前，并且所有大于或等于x的节点都被交换到了mid指针之后。 4. 返回mid指针所指向的节点，作为分割后单链表的中间节点。需要注意的是，在交换节点时，只需要交换节点的值，而不是整个节点，以免涉及到指针的改变。该算法的时间复杂度为O(n)，其中n是单链表中节点的个数。如果单链表的长度非常大，可能会占用大量的内存空间，因此可以考虑使用链表的分段技术，一次处理一段节点。