public class Node {
int v;
Node node;
static Node merge(Node head1, Node head2) {
Node tmp = null;
Node node = null;
if (head1.v < head2.v) {
node = head1;
head1 = head1.node;
} else {
node = head2;
head2 = head2.node;
}
tmp = node;
while (head1 != null && head2 != null) {
if (head1.v < head2.v) {
tmp.node = head1;
head1 = head1.node;
} else {
tmp.node = head2;
head2 = head2.node;
}
tmp = tmp.node;
}
if (head1 != null) {
tmp.node = head1;
}
if (head2 != null) {
tmp.node = head2;
}
return node;
}
}
新起点
最新推荐文章于 2024-05-02 00:53:54 发布