1143: 链表合并算法（拓展应用）
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：23
Solved：11
Description
题目描述
#链表合并,将升序a链表并入升序b链表，使其升序输出，请将下面程序补充完整。
a=[[1,1],[3,2],[5,3],[7,-1]]
b=[[2,1],[4,2],[8,3],[11,4],[12,5],[15,-1]]
head1=head2=0
p1,p2=head1,head2
while p1!=-1 and p2!=-1:
if b[p2][0]<a[p1][0]:
preb=p2
p2=b[p2][1]
else:
a=[[1,1],[3,2],[5,3],[7,-1]]
b=[[2,1],[4,2],[8,3],[11,4],[12,5],[15,-1]]
head1=head2=0
p1,p2=head1,head2
while p1!=-1 and p2!=-1:
if b[p2][0]<a[p1][0]:
preb=p2
p2=b[p2][1]
else:
Output
[[2, 7], [4, 8], [8, 3], [11, 4], [12, 5], [15, -1], [1, 0], [3, 1], [5, 9], [7, 2]]
1 2 3 4 5 7 8 11 12 15
1 2 3 4 5 7 8 11 12 15
Sample Input Copy
Sample Output Copy
[[2, 7], [4, 8], [8, 3], [11, 4], [12, 5], [15, -1], [1, 0], [3, 1], [5, 9], [7, 2]]
1 2 3 4 5 7 8 11 12 15