


















两个链表,一升一降。合并为一个升序链表。
1
List merge(List a, List d) {
2
List a1 = reverse(d);
3
List p = q = new List();
4
while ( a && a1 ) {
5
if (a.value < a1.value) {
6
p.next = a;
7
a = a.next;
8
} else {
9
p.next = a1;
10
a1 = a1.next;
11
}
12
p = p.next;
13
}
14
if (a) p.next = a;
15
elseif(a1) p.next = a1;
16
return q.next;
17
}
不知道这道题朋友们有什么更好的方法?
此内容由惯性聚合(RSS阅读器)自动聚合整理,仅供阅读参考。 原文来自 — 版权归原作者所有。