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

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

算法思想: 类似于外排,从头结点进行比较,如果相等则打印,不相等时候移动数值小的,直至两个数组有一个遍历完毕.

代码实现:

package com.day1.practice;

public class FindCommonNumFromTwoList {
    public static class  Node{
       public int value;
       public Node next;

        public  Node(int value) {
            this.value = value;
        }
    }
    public static void FindCommonNumFromTwoList(Node head1,Node head2){
        System.out.print("CommonNum: ");
        while (head1!=null&&head2!=null){
            if (head1.value==head2.value){
                System.out.print(head1.value+"  ");
                head1=head1.next;
            }else if (head1.value

你可能感兴趣的:(打印两个有序链表的公共部分)