leetcode合并两个有序链表python

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

示例：

输入：1->2->4, 1->3->4
输出：1->1->2->3->4->4

思路：
1、建立一个新链表存放排序后的节点
2、分别比较两个列表中的元素值，将小的元素节点添加到新的链表中，该链表的指针往后移，大的元素不动继续比较。
3、比较完成后，更新新链表的指针位置
4、判断是否有链表不为空，若有，将剩余的元素添加到新链表中。