示例:
输入:(1 -> 3 -> 5) + (2 -> 4 -> 6)
输出:1 -> 2 -> 3->4->5->6
代码:
public static Node combineTwoOrderNode(Node n1, Node n2) {
Node result = new Node(0);
Node temp=result;
while (n1 != null && n2 != null) {
if(n1.val < n2.val) {
temp.next = new Node(n1.val);
n1 = n1.next;
}else{
temp.next = new Node(n2.val);
n2 = n2.next;
}
temp=temp.next;
}
if(n2!=null){
temp.next=n2;
}else if(n1!=null){
temp.next=n1;
}
return result.next;
}