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

【题目】

给定两个有序链表的头指针head1和head2，打印两个链表的公共部分。

【思路及代码】

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