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

创新互联建站为客户提供专业的网站设计、成都网站建设、程序、域名、空间一条龙服务，提供基于WEB的系统开发. 服务项目涵盖了网页设计、网站程序开发、WEB系统开发、微信二次开发、手机网站制作等网站方面业务。

示例：

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

# Definition for singly-linked list. # class ListNode: #     def __init__(self, x): #         self.val = x #         self.next = None class Solution:     def mergeTwoLists(self, l1: ListNode, l2: ListNode) -> ListNode:         root = ListNode(None)         cur = root         cur.next         while l1 and l2:             if l1.val < l2.val:                 node = ListNode(l1.val)                 l1 = l1.next             else:                 node = ListNode(l2.val)                 l2 = l2.next             cur.next = node             # 让cur 前移             cur = node         # 操作剩余的值         cur.next = l1 or l2         return root.next

执行用时 : 100 ms, 在Merge Two Sorted Lists的Python3提交中击败了13.41% 的用户

内存消耗 : 13 MB, 在Merge Two Sorted Lists的Python3提交中击败了87.35% 的用户

另外有需要云服务器可以了解下创新互联cdcxhl.cn，海内外云服务器15元起步，三天无理由+7*72小时售后在线，公司持有idc许可证，提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案，具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势，专为企业上云打造定制，能够满足用户丰富、多元化的应用场景需求。

新闻标题：leetcode--合并两个有序的链表-创新互联
文章来源：http://ybzwz.com/article/ijpch.html