【】【】
【题目】
给定两个有序链表的头指针 head1 和 head2,打印两个链表的公共部分
【解答】
package base;
public class PrintCommonPart_P41 {
void printCommonPart(Node<Integer> head1, Node<Integer> head2) {
while (head1 != null && head2 != null) {
// 如果 head1 的值大于 head2 的值,那么 head1 向前移动
if (head1.value > head2.value) {
head1 = head1.next;
// 如果 head2. 的值大于 head1 的值,那么 head2 向前移动
} else if (head2.value > head1.value) {
head2 = head2.next;
} else {
System.out.println(head2.value);
head2 = head2.next;
head1 = head1.next;
}
}
}
}
package base;
public class Node<T> {
public T value;
public Node<T> next;
public Node() {
}
public Node(T value) {
this.value =