7-2 两个有序链表序列的交集（20 分）

lml_l_l

于 2018-02-22 23:42:20 发布

阅读量1.3w

点赞数 3

本文链接：https://blog.youkuaiyun.com/lml_l_l/article/details/79350288

版权

该博客介绍如何在给定两个非降序链表序列S1和S2的情况下，通过算法找到它们的交集S3。输入是两个包含正整数的非降序序列，用-1作为序列结束标记。输出是两个序列的交集，以空格分隔，没有多余空格。示例展示了输入和输出格式，并提供了相关代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

已知两个非降序链表序列S1与S2，设计函数构造出S1与S2的交集新链表S3。

输入格式:
输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用−1表示序列的结尾（−1不属于这个序列）。数字用空格间隔。

输出格式:
在一行中输出两个输入序列的交集序列，数字间用空格分开，结尾不能有多余空格；若新链表为空，输出NULL。

输入样例:

1 2 5 -1
2 4 5 8 10 -1

输出样例:

2 5

代码如下：

#include<stdio.h>
#include<malloc.h>
#include<stdlib.h>
#include<iostream>

#define TRUE        1
#define FALSE       0
#define OK          1
#define ERROR       0
#define

最低0.47元/天解锁文章