python写算法题:leetcode: 21. Merge Two Sorted Lists

来源:互联网 发布:陌生人语音聊天软件 编辑:程序博客网 时间:2024/06/06 05:05

https://leetcode.com/problems/merge-two-sorted-lists/#/description

# Definition for singly-linked list.# class ListNode(object):#     def __init__(self, x):#         self.val = x#         self.next = Noneclass Solution(object):    def mergeTwoLists(self, l1, l2):        """        :type l1: ListNode        :type l2: ListNode        :rtype: ListNode        """        if l1==None: return l2        if l2==None: return l1                head=None        if l1.val<l2.val:            head=l1            l1=l1.next        else:            head=l2            l2=l2.next        mlist=head        while l1!=None and l2!=None:            if l1.val<l2.val:                mlist.next=l1                l1=l1.next            else:                mlist.next=l2                l2=l2.next            mlist=mlist.next        if l1==None:            mlist.next=l2        else:            mlist.next=l1        return head


原创粉丝点击