// 两个指针分别指向两个链表,谁小谁移动,当相等的时候打印,然后共同移动,有一个越界了停。
public static void PrintCommonList(Node head1,Node head2){
Node p1 = head1; // 链表1指针
Node p2 = head2; // 链表2指针
while(p1.next !=null && p2.next!=null){
// 相等同时p1、p2移动
if(p1.value == p2.value){
System.out.println(p1.value);
p1 = p1.next;
p2 = p2.next;
}
// p1<p2 p1移动
if(p1.value < p2.value && p1.next!=null){
p1 = p1.next;
}
// p2<p1 p2移动
if(p1.value > p2.value && p2.next!=null){
p2 = p2.next;
}
}
}