【题目】
给定两个有序链表的头指针head1和head2,打印两个链表的公共部分。
【代码】
//打印两个有序链表的公共部分
public void printCommonPart(Node head1,Node head2){
while(head1!=null && head2!=null){//两个链表有一个移动到null,比较结束
if(head1.value <head2.value){//表1小于表2,表1往下移动
head1=head1.next;
}else if(head1.value>head2.value){
head2=head2.next;
}else{//当前两表值相等,打印该值,再分别往下移动
System.out.println(head1.value);
head1=head1.next;
head2=head2.next;
}
}
}