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

最新推荐文章于 2024-03-14 19:41:14 发布

转载最新推荐文章于 2024-03-14 19:41:14 发布 · 281 阅读

算法知识专栏收录该内容

16 篇文章

订阅专栏

本文介绍了一种算法，用于打印两个给定有序链表的公共元素。通过比较两个链表的节点值，实现遍历并输出相同值的节点。

【题目】

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

【代码】

    //打印两个有序链表的公共部分
    public void printCommonPart(Node head1,Node head2){
        while(head1!=null && head2!=null){//两个链表有一个移动到null，比较结束
            if(head1.value <head2.value){//表1小于表2，表1往下移动
                head1=head1.next;
            }else if(head1.value>head2.value){
                head2=head2.next;
            }else{//当前两表值相等，打印该值，再分别往下移动
                System.out.println(head1.value);
                head1=head1.next;
                head2=head2.next;
            }
        }
    }