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

最新推荐文章于 2025-01-10 23:33:38 发布

原创最新推荐文章于 2025-01-10 23:33:38 发布 · 106 阅读

0 ·

CC 4.0 BY-SA版权

《程序员代码面试指南》同时被 2 个专栏收录

19 篇文章

订阅专栏

链表

6 篇文章

订阅专栏

本文介绍了一种基于链表的交集查找算法，类似于归并排序的merge过程，通过比较两个链表节点的值来找出共同的部分。当遇到相等的值时，将该值打印出来，并同时移动两个链表的指针。

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

类似于归并排序最后的merge过程
A>B那么B继续向前走 A<B那么A继续向前走 A=B那么打印并且都向前走

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

public void printCommonPart(Node one, Node two) {
		System.out.println("Common Part: ");
		while (one != null && two != null) {
			if (one.value < two.value) {
				one = one.next;
			} else if (one.value > two.value) {
				two = two.next;
			} else {
				System.out.print(one.value);
				one = one.next;
				two = two.next;
			}
		}
		System.out.println(" ");
}