【题目】
给定两个有序链表的头指针head1和head2,打印两个链表的公共部分。
【代码实现】
class Node{
public int value;
public Node next;
public Node(int data){
this.value = data;
}
}
public void printCommonPart(Node head1,Node head2){
System.out.print("Common Part:");
while(head1 != null && head2 != null){
if(head1.value < head2.value){
head1 = head1.next;
}else if(head1.value > head2.value){
head2 = head2.next;
}else{
System.out.print(head.value + " ");
head1 = head1.next;
head2 = head2.next;
}
}
System.out.println();
}
ps:这篇博客用来引入链表问题。。。。。。充数用的,没有难度,嗯