《程序员代码面试指南》打印两个有序链表的公共部分

最新推荐文章于 2024-01-20 15:02:39 发布

原创最新推荐文章于 2024-01-20 15:02:39 发布 · 303 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#《程序员代码面试指南》 #打印两个有序链表的公共部分 #java #算法

算法同时被 2 个专栏收录

34 篇文章

订阅专栏

程序员面试代码指南

34 篇文章

订阅专栏

本文提供了一种高效的方法来找出两个已排序链表的共有元素。通过同时遍历两个链表并比较节点值，当两个节点值相等时则打印该值。此方法适用于计算机科学中的数据结构和算法领域。

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

题目：

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

解决思路：

从两个链表的头结点开始移动；

如果 head1 的值小于 head2，则 head1 往下移动。

如果 head2 的值小于 head1，则 head2 往下移动。

head1 或 head2 有任何一个移动到 null，结束。

public class commonPart {

      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.println("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.println(head1.value +"");

                        head1 = head1.next;

                        head2 = head2.next;

                  }

            }

      }

      public static void main(String[] args) {

            

      }

}

参考资料：《程序员代码面试指南》左程云著