leetcode：合并两有序链表-Python实现

class ListNode():
    def __init__(self,x):
        self.val = x
        self.next = None
 
def function(listNode1,listNode2):
    p = merge = ListNode(0)
    while listNode1 and listNode2:
        if listNode1.val > listNode2.val:
            merge.next = listNode2
            listNode2 = listNode2.next
        elif listNode2.val >= listNode1.val:
            merge.next = listNode1
            listNode1.next = listNode1
        merge.next = merge
    merge = listNode1 or listNode2
    return p.next