打印两个有序链表的公共部分（每日一道算法题）

最新推荐文章于 2022-08-24 21:57:15 发布

MindMrWang

最新推荐文章于 2022-08-24 21:57:15 发布

阅读量441

点赞数 1

分类专栏：算法与数据结构

本文链接：https://blog.csdn.net/qq_39266910/article/details/78590094

版权

算法与数据结构专栏收录该内容

15 篇文章 0 订阅

订阅专栏

这道算法题要求找到两个有序链表的公共部分。给定头指针head1和head2，需要遍历并输出它们的交集节点。

摘要由CSDN通过智能技术生成

题目：
有两个有序链表的头指针head1，head2，打印这两个链表的公共部分：
Node节点：

package LinkedList;

/**
 * @author:MindMrWang
 *2017年11月21日
 *:function:链表节点
 */
public class Node {
    public int value;
    public Node next;
    public Node() {

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

}

//打印方法
    public static void printSamePart(Node head1,Node head2) {
        while(head1!=null&&head2!=null) {//当不为空
            if(head1.value==head2.value) {//两个值相等时，打印并且head1，head2指向下一个节点。
                System.out.println(head1.value);
                head1 = head1.next;
                head2 = head2.next;
            }else if(head1.value>head2.value) {//若head1的Value大那么head2指向下一个
                head2 = head2.next;
            }else {
            //若head2的Value大那么head1指向下一个
                head1 = head1.next;
            }

        }
        System.out.println();

    }