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

最新推荐文章于 2020-03-27 21:00:37 发布
最新推荐文章于 2020-03-27 21:00:37 发布
阅读量637 收藏 1
点赞数
分类专栏： 数据结构练习
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/LXL7868/article/details/89470576
版权
这篇博客详细介绍了如何使用Java编程，以特定值x为基准将链表分割，使得所有小于x的节点位于大于或等于x的节点之前。通过实例代码展示了具体的链表操作过程。
摘要由CSDN通过智能技术生成

链表分割为下图:

实现代码：

 public Node partition(int x) {
        Node beforeStart = null;
        Node beforeEnd = null;
        Node afterStart = null;
        Node afterEnd = null;
        Node pHead = this.head;
        while (pHead != null) {
            Node pHeadNext = pHead.next;
            pHead.next = null;
            //插入值比x小，放在前一个链表中
            if (pHead.data < x) {
                //当前一个链表元素为空时
                if (beforeStart == null) {
                    beforeStart = pHead;//尾插法
                    beforeEnd = beforeStart;
                } else {
                    beforeEnd.next = pHead;
                    beforeEnd = pHead;
                }
            //插入值比x大，放在后一个链表中
最低0.47元/天 解锁文章
LXL7868
关注
专栏目录
[9,5,2,7],x6,以给定值x为基准将链表分割成两部分，所有小于x的结点排在大于或等于x的结点之前
question_mark的博客
10-07 250
编写代码，以给定值x为基准将链表分割成两部分，所有小于x的结点排在大于或等于x的结点之前 题目网址：https://www.nowcoder.com/practice/0e27e0b064de4eacac178676ef9c9d70? 例如有这么一个链表 9->5->2->7 我们以x=6，为边界，得到这么一个新的链表 5->2->9->7 这里的思路是...
链表分割 编写代码，以给定值x为基准将链表分割成两部分，所有小于x的结点排在大于或等于x的结点之前 给定一个链表的头指针 ListNode* pHead，请返回重新排列后的链表的头指针。注意：分割以
woshieer的博客
11-29 1495
编写代码，以给定值x为基准将链表分割成两部分，所有小于x的结点排在大于或等于x的结点之前 给定一个链表的头指针 ListNode* pHead，请返回重新排列后的链表的头指针。注意：分割以后保持原来的数据顺序不变。 /* public class ListNode {     int val;     ListNode next = null;     ListNode(int v
编写代码，以给定值x为基准将链表分割成两部分，所有小于x的结点排在大于或等于x的结点之前（图解）
belongHWL的博客
09-13 3248
题目描述：编写代码，以给定值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...
编写代码，以给定值x为基准将链表分割成两部分，所有小于x的结点排在大于或等于x的结点之前给定一个链表的头指针 ListNode* pHead，请返回重新排列后的链表的头指针。注意：分割
以梦为马&不负韶华的博客
10-08 957
public class ListNode { int val; ListNode next; public ListNode(int val) { this.val = val; } } //6.编写代码，以给定值x为基准将链表分割成两部分，所有小于x的结点排在大于或等于x的结点之前给定一个链表的头指针 ListNode* pHead， // 请返回重新排列后的链表的头指针。注意：分割...
以给定值x为基准将链表分割成两部分，所有小于x的结点排在大于或等于x的结点之前
gaoster的博客
02-27 318
import java.util.*; /* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ public class Partition { public ListNode partition...
分割链表（编写代码，以给定值x为基准将链表分割成两部分，所有小于x的结点排在大于或等于x的结点之前 给定一个链表的头指针 ListNode* pHead，请返回重新排列后的链表的头指针。）
金金金金金的博客
03-05 594
/* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) {} };*/ class Partition { public: ListNode* partition(ListNode* pHead, int x) { // 如果...
以给定值x为基准将链表分割成两部分，所有小于x的结点排在大于或等于x的结点之前_Java语言编写
weixin_44772874的博客
07-29 777
编写代码： 以给定值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 873
题目描述 编写代码，以给定值x为基准将链表分割成两部分，所有小于x的结点排在大于或等于x的结点之前 给定一个链表的头指针 ListNode* pHead，请返回重新排列后的链表的头指针。注意：分割以后保持原来的数据顺序不变。 public class Partition { public ListNode partition(ListNode pHead, int x) { ...
【程序员面试金典】以给定值x为基准将链表分割成两部分，所有小于x的结点排在大于或等于x的结点之前 给定一个链表的头指针 ListNode* pHead，请返回重新排列后的链表的头指针。
Twinkle
07-20 1135
题目描述 编写代码，以给定值x为基准将链表分割成两部分，所有小于x的结点排在大于或等于x的结点之前 给定一个链表的头指针 ListNode* pHead，请返回重新排列后的链表的头指针。注意：分割以后保持原来的数据顺序不变。 构造链表，再拼接起来！ /* struct ListNode { int val; struct ListNode *next; ListN...
OJ题-编写代码，以给定值x为基准将链表分割成两部分，所有小于x的结点排在大于或等于x的结点之前(牛客网)
qq_44847147的博客
01-16 706
import java.util.*; /* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ public class Partition { public ListNode partitio...
【JAVA编程】编写代码，以给定值x为基准将链表分割成两部分，所有小于x的结点排在大于或等于x的结点之前
qq_45239139的博客
09-30 353
源码：
链表：链表分割问题：以给定值x为基准将链表分割成两部分，所有小于x的结点排在大于或等于x的结点之前
陌上人如玉，公子世无双。
07-17 2539
链表分割： 以给定值x为基准将链表分割成两部分，所有小于x的结点排在大于或等于x的结点之前，注意：数据的顺序不改变。 代码实现： 链表的定义： typedef int SListDataType; typedef struct SListNode { SListDataType value; // 保存的值 struct SListNode* next; // 保存下一个结点的...
java以给定值x为基准将链表分割成两部分，所有小于x的结点排在大于或等于x的结点之前
Nabandon的博客
01-26 237
public class Partition { public ListNode partition(ListNode pHead, int x) { if(pHead==null||pHead.next==null){ return pHead; } ListNode cur=pHead; ListN...
以给定值x为基准将链表分割成两部分，所有小于x的结点排在大于或等于x的结点之前(Java实现)
qq_45914985的博客
02-27 212
public class LinkedList { class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } } public ListNode partition(Li...
编写代码，以给定值x为基准将链表分割成两部分，所有小于x的结点排在大于或等于x的结点之前 给定一个链表的头指针 ListNode* pHead，请返回重新排列后的链表的头指针。注意：分割以后保持原来的
Light丶Long的博客
04-23 692
题目： 编写代码，以给定值x为基准将链表分割成两部分，所有小于x的结点排在大于或等于x的结点之前 给定一个链表的头指针 ListNode* pHead，请返回重新排列后的链表的头指针。注意：分割以后保持原来的数据顺序不变。 代码： import java.util.*; /* public class ListNode { int val; ListNode ne...
值x将链表划分为两部分，小于x的结点排在大于或等于x 的结点之前
雪儿的专栏
08-18 3936
编写代码，以给定值x为基准将链表分割为两部分，所有小于x的结点将排在大于或等于x的结点之前。 /*传入链表的首结点，以及作为链表分割基准的值*/ #include using namespace std; typedef struct node { int data;     struct node* next; }* LinkedListNode; Linked
程序员面试金典2.4：给定值x为基准将链表分割成两部分
D.K专栏
09-02 1732
2.4：编写代码，以给定值x为基准将链表分割称两部分，所有小于x的节点排在所有大于或等于x的节点之前； 解法： 要是链表换成数组，搬移元素时就要特别小心，因为搬移数组的开销很大。 不过，移动链表的元素则要容易许多。我们不必移动和交换元素，可以直接创建两个链表：一个链表存放在小于x的元素，另一个链表存放大于或等于x的元素。 我们会迭代访问整个链表，将元素插入before或after链表。一旦
用C语言编写代码，以给定值x为基准将链表分割成两部分，所有小于x的结点排在大于或等于x的结点之前 。
最新发布
03-13
好的，这是一个关于编程的问题，我可以回答。以下是一个用C语言编写的代码示例： ```c #include <stdio.h> #include <stdlib.h> typedef struct ListNode { int val; struct ListNode *next; } ListNode; ListNode* partition(ListNode* head, int x) { ListNode *smallHead = NULL, *smallTail = NULL; ListNode *largeHead = NULL, *largeTail = NULL; ListNode *cur = head; while (cur != NULL) { if (cur->val < x) { if (smallHead == NULL) { smallHead = smallTail = cur; } else { smallTail->next = cur; smallTail = cur; } } else { if (largeHead == NULL) { largeHead = largeTail = cur; } else { largeTail->next = cur; largeTail = cur; } } cur = cur->next; } if (smallHead == NULL) { return largeHead; } smallTail->next = largeHead; if (largeTail != NULL) { largeTail->next = NULL; } return smallHead; } int main() { ListNode *head = (ListNode*)malloc(sizeof(ListNode)); head->val = 1; head->next = (ListNode*)malloc(sizeof(ListNode)); head->next->val = 4; head->next->next = (ListNode*)malloc(sizeof(ListNode)); head->next->next->val = 3; head->next->next->next = (ListNode*)malloc(sizeof(ListNode)); head->next->next->next->val = 2; head->next->next->next->next = (ListNode*)malloc(sizeof(ListNode)); head->next->next->next->next->val = 5; head->next->next->next->next->next = NULL; ListNode *newHead = partition(head, 3); while (newHead != NULL) { printf("%d ", newHead->val); newHead = newHead->next; } printf("\n"); return 0; } ``` 这个代码使用了两个指针smallHead和largeHead，分别表示小于x和大于或等于x的链表的头结点。遍历原链表，将小于x的结点加入small链表，将大于或等于x的结点加入large链表。最后将small链表的尾结点指向large链表的头结点，返回small链表的头结点即可。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值