PTA、7-1 两个有序链表序列的合并（python版）

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

输入格式:

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

输出格式:

在一行中输出合并后新的非降序链表，数字间用空格分开，结尾不能有多余空格；若新链表为空，输出NULL。

输入样例:

1 3 5 -1
2 4 6 8 10 -1

输出样例:

1 2 3 4 5 6 8 10

答案如下：

list1 = [int(x) for x in input().split() if x != -1]    #创建两个列表存放信息
list2 = [int(s) for s in input().split() if s != -1]
list = list1 + list2    #将两个列表合并成一个
list.sort()        #将合并后的列表进行排序
if len(list) == 2:    #因为没有排除掉-1，所以合并后的列表其实会多出两个数据，也就是两个-1
    print('NULL')
else:
    for i in list[2:-1]:    #列表里面第一个数据和第二个数据都是输入时的-1，所以选择直接跳过
        print(i,end=' ')
    print(list[-1])

 python的方法固然非常的简便，我看了看网上的c语言方法，80多行，puython10行就能解决，但是python也存在很多的弊端，编译速度较慢，如果是为了期末考试，可以使用python，毕竟简单高效，但是如果想去打一些比赛，如ACM或者是国内的一些计算机竞赛，我还是建议多练练c/c++或者是java，一个优秀的程序员是不会从一个语言吊死的，必定是集百家之所长。