题目描述
输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则
分析
新定义一个listC
从listA和listB的头指针开始比较,小的加入listC,最后把剩下的链表加入listC中.
源代码:
//合并链表
public Dome5_plus Merge(Dome5_plus list1, Dome5_plus list2) {
//创建一个新链表存放结果
Dome5_plus node3 = new Dome5_plus(0);
Dome5_plus head3=node3;
while (list1 != null && list2 != null) {
if (list1.data >= list2.data) {//把节点值小的添加到node3节点
node3.next = list2;
node3=list2;
list2 = list2.next;
} else {
node3.next = list1;
node3=list1;
list1 = list1.next;
}
}//把没有结束的链表加到node3末尾
if(list1!=null){
node3.next=list1;
}
if(list2!=null){
node3.next=list2;
}
return head3.next;
}