要求:給出兩個有序單鏈表的頭結點 head1,head2,打印兩個鏈表公共部分
思路:因爲已經有序,所以直接比較值大小,若1小,1後移,2小,2後移,相等,打印,二者一起後移,繼續比較。
public void printCommomPart(Node head1,Node head2) {
while(head1!=null&&head2!=null) {
if(head1.value<head2.value) {
head1 = head1.next;
}else if(head1.value>head2.value) {
head2 = head2.next;
}else {
System.out.print(head1.value+" ");
head1 = head1.next;
head2 = head2.next;
}
}
}