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

给定两个有序链表的头指针head1和head2,打印两个链表公共部分
1.如果head1的值小于head2,则head1往下移动。
2.如果head2的值小于head1,则head2往下移动。
3.如果head1的值和head2的值相等,打印这个值,然后head1和head2都往下移动。
4.head1或head2有任何一个移动到null,整个过程停止。

public class Node{
    public int value;
    public Node next;
    public Node(int data){
        this.value=data;
    }
}
public void printCommonPart(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.print(head1.value+"");
            head1=head1.next;
            head2=head2.next;
        }
    }
    System.out.println();
}
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

  • 前言 把《C++ Primer》[https://book.douban.com/subject/25708312...
    尤汐Yogy阅读 13,165评论 1 51
  • 1.打印两个有序链表的公共部分 【题目】给定两个有序链表的头指针head1和head2,打印两个链表的公共部分。例...
    Miss_麦兜阅读 4,276评论 0 1
  • java笔记第一天 == 和 equals ==比较的比较的是两个变量的值是否相等,对于引用型变量表示的是两个变量...
    jmychou阅读 5,455评论 0 3
  • 转载请注明出处:http://www.jianshu.com/p/c65d9d753c31 在上一篇博客《数据结构...
    Alent阅读 8,848评论 4 74
  • 安住在喜悦之中,而不是更优秀。慢慢来,感受轻而易举的富足。 【今天我的小确幸和美好种子有哪些?】 1.❤感恩李萍的...
    大暖小佳阅读 2,833评论 0 0

友情链接更多精彩内容