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