链表----打印两个有序链表的公共部分

 

public static void printCommonPart(Node head1,Node head2) {
		if(head1 == null || head2 == null) return;
		while(head1 != null  && head2 != null) {
			if(head1.value < head2.value) {
				head1= head1.next;
			}else if(head1.value == head2.value) {
				System.out.print(head1.value + " ");
				head1 = head1.next;
				head2 = head2.next;
			}else {
				head2 = head2.next;
			}
		}
		
	}