背景

$\color{#FF0000}{本题必须使用链表完成}$

题目描述

将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的,用null表示空链表

输入格式

第一行一个链表节点值，空格隔开，最后有一个回车换行符

第二行一个链表节点值，空格隔开，最后有一个回车换行符

输出格式

一个链表节点值，空格隔开

1 2 4
1 3 4

1 1 2 3 4

null
null

null

0
null

0

数据范围

两个链表的节点数目范围是 [0, 50]

$-100 \leqslant$ 节点值 $\leqslant 100$

链表1 和 链表2 均按 非递减顺序 排列