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