算法总结之 打印两个有序链表的公共部分

Posted 2020-10-06

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

 

思路： 

  有序嘛，

 如果head1 的值小于 head2, head1往下移动

 如果head2的值小于head1，head2往下移动

 如果相等，打印这个值，然后同时向下移动

 两个有一个为null， 整个过程停止

 

package TT;

import java.time.temporal.ValueRange;

public class Test84 {

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

   public static void printCommonPart(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();
       
   }


}