01.打印两个链表的公共部分

最新推荐文章于 2024-03-14 19:41:14 发布

原创最新推荐文章于 2024-03-14 19:41:14 发布 · 218 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

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

17 篇文章

订阅专栏

本文介绍了一种算法，用于处理两个有序链表的公共部分。通过比较两个链表节点的值，该算法能有效找到并打印出所有相同的节点值。

【题目】

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

【代码】

    public void printCompareNode(Node n1, Node n2) {
        while (n1 != null && n2 != null) {
            if (n1.value < n2.value) {
                n1 = n1.next;
            } else if (n2.value < n1.value) {
                n2 = n2.next;
            } else {
                System.out.print(n1.value + ",");
                n1 = n1.next;
                n2 = n2.next;
            }
        }
    }