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

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

一只逗比的程序猿

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

阅读量461

点赞数

CC 4.0 BY-SA版权

分类专栏：面试题 java 文章标签：链表单链表移动指针

本文链接：https://blog.youkuaiyun.com/L_kanglin/article/details/62237103

java 同时被 2 个专栏收录

28 篇文章

订阅专栏

面试题

14 篇文章

订阅专栏

本文介绍了一种高效的方法来找出并打印两个已排序链表的共有元素。通过比较两个链表的当前节点值，若值相等则打印该值，并同时移动两个链表的指针；若不等，则移动较小值所在的链表指针。此方法适用于计算机科学领域的数据结构与算法设计。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题描述：给定两个有序链表的头指针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){
        System.out.print("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.print(head1.value+" ");
                head1=head1.next;
                head2=head2.next;
            }
        }
        System.out.println();
    }