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

原创于 2019-04-25 13:15:54 发布 · 97 阅读

0 ·

CC 4.0 BY-SA版权

程序员代码面试指南专栏收录该内容

30 篇文章

订阅专栏

本文介绍了一种算法，用于打印两个已排序链表的共有元素。通过比较两个链表的头节点值，若相等则打印并移动两链表指针；若不等，则移动较小值的链表指针，直至遍历完两个链表。

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

package com.my.util;
/**
 * 链表结点
 * */
public class LinkNode {
	public int value;
	public LinkNode next;
	public LinkNode(int value) {
		this.value = value;
	}
}

package com.my.suanfa;

import com.my.util.LinkNode;

/**
 * 打印两个有序链表的公共部分
 * */
public class Solution07 {
	public void printCommPart(LinkNode head1, LinkNode 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();
	}
}