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

程序员代码面试指南（左程云）读书笔记 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("");

  }

}