python 蟒蛇合并排序链表

Posted 2021-05-09

def combineTowList(nums1, nums2):        
        rslt = list()                              
        i1, i2 = 0, 0                              
                                                   
        if nums1[-1] < nums2[0]:                   
            return nums1 + nums2                   
        if nums2[-1] < nums1[0]:                   
            return nums2 + nums1                   
                                                   
        while True:                                
            if nums1[i1] < nums2[i2]:              
                rslt.append(nums1[i1])             
                i1 += 1                            
            else:                                  
                rslt.append(nums2[i2])             
                i2 += 1  
                                                   
            if i1 == len(nums1):                   
                rslt += nums2[i2:]                 
                break                              
                                                   
            if i2 == len(nums2):                   
                rslt += nums1[i1:]                 
                break    
                                                   
        return rslt