将一个单向链表拆分成两个java实现

最新推荐文章于 2023-03-04 10:34:41 发布
最新推荐文章于 2023-03-04 10:34:41 发布
阅读量860 收藏 2
点赞数
分类专栏： 随笔 Java基础 文章标签： java 链表 开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/leisure_life/article/details/125790283
版权
本文介绍了如何通过Java解决一道常见的面试题——将一个单向链表拆分为两个交替的链表。详细阐述了拆分过程，包括定义新链表头节点、浮动指针以及交替遍历原始链表来构建新链表的步骤。最终，为每个新链表设置适当的尾节点。
摘要由CSDN通过智能技术生成

常见的一道笔试题：链表拆分，将一个单向链表和拆分成两个，如下所示：

原始链表：1—>2—>3—>4—>5—>6—>7

拆分后链表A：1—>3—>5—>7

拆分后链表B：2—>4—>6

思路：

定义两个头节点，作为新链表的头，分别指向原链表的前两个元素

再定义两个浮动，初始值分别指向新链表的头结点

然后交替遍历原始节点，将各自的next赋值给新链表

待遍历到最后，需要为两个新链表指定尾节点，即赋值为null

最后退出循环。


class ShowMeBug {
    public static class Node {
        public int data;
        public Node next;

        public Node(int data, Node nxt) {
            this.data = data;
            this.next = nxt;
        }
    }

    /**
     * 思路，定义两个浮动游标，随之链表移动而移动，完成整个链表的遍历
     * @param head
     */
    public void solution(Node head) {

        Node first = head;
        Node second = head.next;
        Node curseA = first;//游标A
        Node curseB = second;//游标B

        while (curseB
最低0.47元/天 解锁文章
单链表的拆分
08-24
C语言代码参考，单链表的拆分 #include #include struct node { int data; struct node * next; }; struct node * creat(int n) { struct node * head,* p; head=(struct node *)malloc(sizeof(struct node)); head->next=NULL; int i; for(i=1;idata); p->next=head->next; head->next=p; } return head; } struct node * split(struct node * head1) { int c1=0; int c2=0; struct node * head2,* p,* q; head2=(struct node *)malloc(sizeof(struct node)); head2->next=NULL; p=head1->next; head1->next=NULL; q=p->next; while(p) { if(p->data%2==0) { p->next=head1->next; head1->next=p; c1++; } else { p->next=head2->next; head2->next=p; c2++; } p=q; if(q) q=q->next; } printf("%d %d\n",c1,c2); return head2; } void show(struct node * head) { struct node *p; p=head->next; while(p) { printf("%d",p->data); if(p->next) printf(" "); p=p->next; } printf("\n"); } int main() { int n; struct node * head1,* head2; scanf("%d",&n); head1=creat(n); head2=split(head1); show(head1); show(head2); return 0; }
数据结构实验之链表五：单链表的拆分
weixin_34175509的博客
01-22 866
题目描述 输入N个整数顺序建立一个单链表，将该单链表拆分成两个子链表，第一个子链表存放了所有的偶数，第二个子链表存放了所有的奇数。两个子链表中数据的相对次序与原链表一致。 输入 第一行输入整数N;；第二行依次输入N个整数。 输出 第一行分别输出偶数链表与奇数链表的元素个数； 第二行依次输出偶数子链表的所有数据；第三行依次输出奇数子链表的所有数据。 示例输入 10 1 3 22 ...
数据结构实验之链表五：单链表的拆分（SDUT 2120）
Mercury_Lc的博客
10-11 405
#include <bits/stdc++.h> using namespace std; struct node { int data; struct node *next; }; struct node *crea(int n) { int i; struct node *head, *p; head = (struct node *)...
《数据结构》将一个带头结点的单链表分解成两个单链表
热门推荐
千言万语ROOM
03-22 2万+
将一个带头结点的单链表分解成两个单链表 题目描述： /* 设计一个算法，将一个带头结点的单链表分解成两个具有相同结构的 链表B和C，其中B白哦的结点为A中小于0的结点，C表的结点为A中大于0 的结点， 要求B和C 仍利用A表的结点。 (A表的元素都是非0元素) */ 算法思想：‘ 假设原来的连败哦是LA，将La，分解成LB和LC，首先需要生成两个头结点，LB和LC；设置
【数据结构】----将一个链表拆分为两个链表
1900的博客
09-03 1万+
《算法设计与分析》课堂作业 将一个链表拆分为两个链表 要求：将一个链表1、2、3、4、5、6、7、8、9、10 拆分为1、3、5、7、9 和2、4、6、8、10这两个链表 思路： 方法呢很简单，就是在第一个结点，看第二个是否存在，若存在，就把第二个加入链表2，并在链表1中删去，然后移动到第三个结点，同样的，看第四个存在不，若存在，就加入链表2并删去，继续在第五个结点，判断第六个。。。 ...
Java并发编程：单向链表线程安全实现与性能优化
![Java并发编程：单向链表线程安全实现与性能优化]...# 1. Java并发编程基础 ## 1.1 Java并发编程概述 Java并发编程是构建在Java虚拟机（JVM）和Java语言特性之上的高级技术，它允许开发者编写能同时执行多个操作的...
Java数据结构实战：单向链表常见问题与解决策略全解
[Java数据结构实战：单向链表常见问题与解决策略全解](https://img-blog.csdnimg.cn/20181206213142429.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0...
创建无序链表
dengsongbao的博客
04-10 1829
数据结构课程实践作业 利用单向链表数据结构完成对链表的如下操作: 1、创建一条含整数结点的无序链表 2、链表结点的输出 3、链表结点的升序排序 4、分别计算链表中奇数和偶数结点之和并输出 5、释放链表 具体要求 将程序功能做成菜单，形式如下： 1、创建一条含整数结点的无序链表 2、链表结点的输出 3、链表结点的升序排序 4、分别计算链表中奇数和偶数结点之和并输出 5、释放链表 0、退出 代码 #include <iostream> //头文件 using namespace std;
Java实现双向链表存储机制的ArrayList代码解析
在Java编程语言中，双向链表（Double-Ended List）是一种具有两个指针的链表结构，一个指针指向前一个元素，另一个指向后一个元素，这使得双向链表可以从两个方向遍历。与单向链表相比，双向链表更灵活，因为它可以...
将单链表拆分为两个特定的单链表
yfainaer的专栏
09-22 9538
将一个给定的单链表拆分为两个特定的单链表
将一个首结点指针为a的单链表A分解成两个单链表A和B源代码
11-15
将一个首结点指针为a的单链表A分解成两个单链表A和B， 其疾结点指针为a和b，使得链表 A中含有原链表 A中序号为 奇数的元素，而链表B中含有原链表A中序号为偶数的元素， 且保持原来的相对顺序。
2021-10-19 数据结构第二次上机实验之单链表转置和单链表拆分成两个单链表
m0_52461904的博客
10-19 879
先声明：本人是个初学者，本博客全为我自己写的，只是作为个人学习记录使用，很有可能不够规范或漏洞百出，请多包涵。 接下来贴一下题目要求： 首先先创建单链表： #include<stdio.h> #include<malloc.h> typedef int ElemType; typedef struct LNode { ElemType data; struct LNode* next; }LNode, * LinkList; //LNode*就是LinkLis..
将一个带头结点的单链表分解为两个具有相同构造的链表B和C【数据结构】【单链表】
weixin_69200869的博客
10-08 1315
编写一个函数完成如下功能：将一个带头结点的单链表分解为两个具有相同构造的链表B和C，其中B表的节点为A表中值小于0的节点，而C表的节点为A表中值大于0的节点（链表A中的元素为非零整数，要求B、C表利用A表的节点）。 要求，在主函数中调用上面的函数测试。 提示：还需要定义其他函数，比如初始化链表，构造单链表，输出单链表。
线性表练习之Example020-将一个单链表拆分成两个链表，一个顺序一个倒序
二木成林
03-28 3967
设 `C = {a1, b1, a2, b2, ..., an, bn}` 为线性表，采用带头结点的 `hc` 单链表存放，设计一个就地算法，将其拆分为两个线性表，使得 `A = {a1, a2, ..., an}`，`B = {bn, ..., b2, b1}`。
单链表-单链表拆分为两个线性表（同序的）（尾插法+尾插法）
muyu_muyu的博客
12-19 2184
题意： 设C{a1,b1,a2.b2…an,bn}为一线性表，采用带头结点的单链表hc存放，设计一个就地算法，将其拆分为两个线性表，每个线性表均采用带头结点的单链表存储，使得： A = {a1,a2.a3.a4…an}, B = {b1,b2,b3.b4…bn} 单链表的存储结构： typedef struct LinkList{ int data; LinkList * next; } 分析： 这里的拆分线性表与拆分奇偶链表类似。 但是，但是这两者有啥不同呢？ 1
【数据结构】-单链表-将一个单链表奇偶位置节点原地拆分成两个单链表
vector的博客
07-18 3321
L=a1,b1,a2,b2,....an,bn 返回值：a1,a2,a3,.....an 原始单链表：b1,b2,b3..bn LinkList split(LinkList &L) { //分成的两个单链表一个是返回值M,另一个在原始单链表L中 LNode *p = L->next; LNode *q = p->next; LinkList M = (LinkList)malloc(sizeof(LNode)); M->next = ..
将一个单链表按照奇偶位置分解成两个单链表（空间复杂度最小）
许你一片梁城的博客
09-18 5289
将一个单链表按照奇偶位置分解成两个单链表（空间复杂度最小） 算法思想：函数的参数采用单链表的引用，返回值类型为链表，返回其中一个链表。 创建一个新的头结点，并且将形参传过来的链表置空，开始遍历，设置一个计数器，如果为奇数将节点添加到链表A的尾部，如果为偶数添加到链表B的尾部。具体实现代码如下。 #include<iostream> #include"linklist.h"//自己写的头文件 using namespace std; //将一个带头...
C语言实现：将链表 A 分解成两个链表
weixin_49191101的博客
03-04 1018
C语言实现将链表A按奇偶分为两个列表
将一个链表拆分为两个链表
最新发布
03-29
可以按照以下步骤将一个链表拆分为两个链表： 1. 定义两个新链表的头结点，分别命名为head1和head2。 2. 遍历原链表，将原链表中的每个结点按照一定的规则插入到head1或head2中。 3. 最后，将原链表中的所有结点都插入完毕后，将head1和head2分别作为两个新链表的头结点返回即可。 以下是一个Java代码示例，用于将一个链表按照奇偶性拆分为两个链表： ``` public ListNode[] splitList(ListNode head) { ListNode oddHead = new ListNode(0); ListNode evenHead = new ListNode(0); ListNode odd = oddHead; ListNode even = evenHead; ListNode cur = head; int count = 1; while (cur != null) { if (count % 2 == 1) { odd.next = cur; odd = odd.next; } else { even.next = cur; even = even.next; } cur = cur.next; count++; } odd.next = null; even.next = null; return new ListNode[]{oddHead.next, evenHead.next}; } ``` 在上面的代码中，我们定义了两个新链表的头结点oddHead和evenHead，以及两个指向当前结点的指针odd和even。在遍历原链表时，我们将链表中的奇数结点插入到odd链表中，将偶数结点插入到even链表中。最后，我们将odd链表的尾结点指向null，将even链表的尾结点也指向null，并将两个新链表的头结点作为结果返回。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值