将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
创新互联建站为客户提供专业的
网站设计、成都网站建设、程序、域名、空间一条龙服务，提供基于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://cdkjz.cn/article/ijpch.html
