学进去

以下代码可实现把多个升序链表合并成一个升序链表
class ListNode:
       def __init__(self, val=0, next=None):
             self.val = val
             self.next = next
def mergeTwoLists(list1, list2):
       if （1） or （2） :
             list1, list2 = list2, list1
       if （3） :
             list1.next =（4）
       return list1
def mergeKLists(list1):
       if （5） :
       return None
       if len(list1) == 1:
             return list1[0]
       mid = len(list1) // 2
       left, right = mergeKLists(list1[:mid]), mergeKLists(list1[mid:])
       return mergeTwoLists(left, right)
划线处（1）（2）（3）（4）（5）应填入的正确代码有
①(list2 and list1.val > list2.val)       ②(list1 and list2.val > list1.val)       ③list1,list2=list2,list1
④mergeTwoLists(list1.next, list2)   ⑤mergeTwoLists(list1, list2.next)   ⑥not list1   ⑦not list2
⑧list1     ⑨list2
则正确代码的顺序是（     ）

A．⑥①⑧④⑥

B．⑦②⑥④⑥

C．⑥①⑨④⑥

D．⑦②⑨④⑥