0
点赞
收藏
分享

微信扫一扫

多进程间通信学习之消息队列&共享内存&信号灯集

罗蓁蓁 2023-11-12 阅读 39

思路分析:

方法一:

设置一个新的链表,在设置两个指针分别指向新链表和原链表,指向原链表的指针进行遍历,遍历到需要的节点后进行尾插操作,插入新链表中,最后返回新链表。

方法二:

对于方法二,需要三种操作,寻找中间节点、链表反转、链表合并连接。

寻找中间节点,找到链表的中间部分,使用快慢指针。

 

链表的反转,经过多次的实验和画图,我们知道链表可以分为两种,分别是偶数节点个数的链表,另一个是奇数节点个数的链表,因此二者的中间节点也不一样。

而又通过链表的合并操作,我们得知,在这一步操作中,如果不把链表拆分成两条链表,那么之后的合并链表将会变得十分的艰难。

 

合并链表操作:

 

图例: 

 

完整代码:

 


举报

相关推荐

0 条评论