思路:
1.先进行简单的校验,如果链表都为空,则返回空;如果其中1个为空,返回另一个链表。
2.声明新链表哑元结点,并声明尾结点指向新链表的尾部结点;
3.对两个非空链表进行遍历,若链表1的的当前结点值大于链表2的当前结果值,则暂存链表2的当前结点,链表2结点后移;(否则,暂存链表1的当前结点,链表1结点后移;)
4.暂存的结点,后继指向空;并添加到新链表的末尾,新链表的尾结点指向暂存结点;继续while循环
5.若其中1个链表遍历结束,新链表尾结点指向另1个链表。
6.返回该新链表。