链表问题——打印两个有序链表的公共部分

【题目】
　　给定两个有序链表的头指针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：这篇博客用来引入链表问题。。。。。。充数用的，没有难度，嗯