算法总结之打印两个有序链表的公共部分

Art&Code

于 2017-09-09 11:54:00 发布

阅读量230

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/art_code/article/details/90499644

本文介绍了一种高效算法，用于打印两个有序链表的公共节点。通过比较两个链表节点的值，该算法能够向前移动较小值的指针直至找到相同的节点并打印。此方法仅需遍历一次，实现简洁且易于理解。

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

算法总结之打印两个有序链表的公共部分

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

思路：

有序嘛，

如果head1 的值小于 head2, head1往下移动

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

如果相等，打印这个值，然后同时向下移动

两个有一个为null，整个过程停止

package TT;

import java.time.temporal.ValueRange;

public class Test84 {

    public class Node{
        public int value;
        public Node next;
        public Node(int data){
            this.value = data;
        }    
    }

   public static 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;
            }
              
        }
        System.out.println();
       
   }


}