美文网首页
打印两个链表的公共部分

打印两个链表的公共部分

作者: Tank_Mao | 来源:发表于2021-02-01 17:57 被阅读0次

比较简单,直接上代码。

package pers.mao.linkedList.demo_01;

/**
 * @author Mao Qingbo
 * @date 2021-02-01
 */
public class CommonPart {
    public 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(head2.value < head1.value){
                head2 = head2.next;
            }
            else{
                System.out.print(head1.value + " ");
                head1 = head1.next;
                head2 = head2.next;
            }
        }
        System.out.println();
    }

}

相关文章

  • 链表系列题目

    1.打印两个有序链表的公共部分 【题目】给定两个有序链表的头指针head1和head2,打印两个链表的公共部分。例...

  • 打印链表公共部分

    题目:打印两个有序链表的公共部分思路:利用外排的思想

  • 打印两个链表的公共部分

    比较简单,直接上代码。

  • 2018-07-26

    合并有顺序的数组 打印两个有序链表的公共部分 在单链表和双链表中删除倒数第k个节点 单链表 双链表 删除链表的中间...

  • 5_6打印两个链表的公共值

    现有两个升序链表,且链表中均无重复元素。请设计一个高效的算法,打印两个链表的公共值部分。 给定两个链表的头指针he...

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

    【题目】给定两个有序链表的头指针head1和head2,打印链表的公共部分。【解析】本题难度系数低,因为是有序链表...

  • 栈、队列、矩阵、链表问题(二)

    目录 “之”字形打印 在行列都排好序的矩阵中找数 打印两个有序链表的公共部分 判断一个链表是否为回文结构 将单向链...

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

    给定两个有序链表的头指针head1和head2,打印两个链表公共部分1.如果head1的值小于head2,则hea...

  • LinkedList

    1. 打印两个有序链表的公共部分 节点一定要注意null 2.在单链表和双链表中删除倒数第k个节点 time=n,...

  • 《剑指Offer》知识点整理

    链表 从尾到头打印链表 删除链表节点 链表中倒数 k 个节点 合并两个有序链表 两个链表的公共节点 树 二叉树遍历...

网友评论

      本文标题:打印两个链表的公共部分

      本文链接:https://www.haomeiwen.com/subject/iokstltx.html