注意关键词 “有序” 当链表1的当前值小于链表2的当前值得时候 链表1进行下一个 ;链表2进行同样的操作,当链表1和链表2的值相等的时候 ,打印 并均进入下一个。
package Charpter2;
class Node{
public int value;
public Node next;
public Node(int data){
this.value = data;
}
}
public class printCommonPart {
public void pintCommon(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.println(head1.value);
head1=head1.next;
head2=head2.next
}
}
}
}