链表的题好难，有人可以帮一下刚入大学的我吗

Question

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

输入描述

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

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

Answer 1

可以参考如下链接：
https://blog.csdn.net/m0_47210241/article/details/108459247
解决思路和代码都在链接中，我就不重述了。

如果对你有帮助，可以给我个采纳吗，谢谢!! 点击我这个回答右上方的【采纳】按钮