数据结构 打印两个有序链表的公共部分

程序员代码面试指南（左程云）读书笔记 2-1

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

解：因为是有序链表，所有两个链表的头开始如下判断
      1.如果head1的值小于head2,则head1向下移动
      2.如果head1的值大于head2,则head2向下移动
      3.如果head1等于haed2，则打印这个值，然后head1和head2都向下移动

package cn.chen.mystack;

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

  public void printConnomPart(Node head1,Node head2){
      System.out.println("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.println(head1.value+"");
              head1=head1.next;
              head2=head2.next;
          }

      }
      System.out.println("");
  }

}