Python solution


  • 0
    S
    def mergeTwoLists(self, l1, l2):  
    	if not l1 and not l2:  
    		return None  
    	dummy = ListNode(0)  
    	cur = dummy  
    	while l1 and l2:  
    		if l1.val <= l2.val:  
    			cur.next = l1  
    			l1 = l1.next  
    		else:  
    			cur.next = l2  
    			l2 = l2.next  
    		cur = cur.next  
    	cur.next = l1 or l2  
    	return dummy.next

Log in to reply
 

Looks like your connection to LeetCode Discuss was lost, please wait while we try to reconnect.