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

【题目】

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

【代码】

    //打印两个有序链表的公共部分
    public void printCommonPart(Node head1,Node head2){
        while(head1!=null && head2!=null){//两个链表有一个移动到null，比较结束
            if(head1.value <head2.value){//表1小于表2，表1往下移动
                head1=head1.next;
            }else if(head1.value>head2.value){
                head2=head2.next;
            }else{//当前两表值相等，打印该值，再分别往下移动
                System.out.println(head1.value);
                head1=head1.next;
                head2=head2.next;
            }
        }
    }