读书笔记-打印有序列表的公共部分

注意关键词 “有序”  当链表1的当前值小于链表2的当前值得时候 链表1进行下一个 ;链表2进行同样的操作,当链表1和链表2的值相等的时候 ,打印 并均进入下一个。
package Charpter2;
class Node{
    public int value;
    public Node next;
    public Node(int data){
        this.value = data;
    }
        }
public class printCommonPart {
    public void pintCommon(Node head1,Node head2){
        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
            }
        }
    }
}

猜你喜欢

转载自blog.csdn.net/weixin_40642306/article/details/86621831