关闭

新起点

182人阅读 评论(0) 收藏 举报
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;
	}
}
0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:3963次
    • 积分:90
    • 等级:
    • 排名:千里之外
    • 原创:6篇
    • 转载:2篇
    • 译文:0篇
    • 评论:1条
    文章存档
    最新评论