打印兩個有序鏈表的公共部分

【 題目】 給定兩個有序鏈表的頭指針head1和head2， 打印兩個

鏈表的公共部分。

 

相等則打印出數據並且兩個指針一起往下移動,不相等則小的那個往後移動(因爲是排序的)

public static void printEquals(Node n1 , Node n2) {
	boolean flag = true;
	
	while(n1 != null && n2 != null) {
		if(n1.data == n2.data) {
			System.out.print(n1.data + "  ");
			n1 = n1.next;
			n2 = n2.next;
		}else if (n1.data < n2.data) {
			n1 = n1.next;
		}else {
			n2 = n2.next;
		}
	}
}