简单编程题目连载（一）

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

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

解题思路：

注意审题，有序链表，有序意味着如果链表为int类型，那么数字是排好顺序的，那么找公共部分就只需要顺着头节点挨着比较即可。

当head1小于head2时，移动head1到下一个节点。

当head2小于head1时，移动head2到下一个节点。

当head1等于head2时，同时移动两个节点到下一个节点，并打印当前节点的值。

任意一个节点到达null时，结束整个过程。

下边为代码（Java版）：

Class Node{
    public int value;
    public Node next;
    public Node(int data){
        this.value = data;
    }
}

public void printCommonPart(Node head1,Node head2){
    System.out.println("Common Part: ");
    if(head1 != null && head2 != null){
        if(head1.value < head2.value){
            head1 = head1.next;
        }else if(head2.value < head1.value){
            head2 = head2.next;
        }else {
            System.out.println(head1.value + " ");
            head1 = head1.next;
            head2 = head2.next;
        }
        System.out.println();
    }
}