思路:

1.先进行简单的校验,如果链表都为空,则返回空;如果其中1个为空,返回另一个链表。

2.声明新链表哑元结点,并声明尾结点指向新链表的尾部结点;

3.对两个非空链表进行遍历,若链表1的的当前结点值大于链表2的当前结果值,则暂存链表2的当前结点,链表2结点后移;(否则,暂存链表1的当前结点,链表1结点后移;)

4.暂存的结点,后继指向空;并添加到新链表的末尾,新链表的尾结点指向暂存结点;继续while循环

5.若其中1个链表遍历结束,新链表尾结点指向另1个链表。

6.返回该新链表。