美文网首页
打印有序链表相同部分

打印有序链表相同部分

作者: 事件_666 | 来源:发表于2019-05-29 18:58 被阅读0次

public class Problem_01_PrintCommonPart {

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

public static void printCommonPart(Node head1, Node head2) {
    System.out.print("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.print(head1.value + " ");
            head1 = head1.next;
            head2 = head2.next;
        }
    }
    System.out.println();
}

public static void printLinkedList(Node node) {
    System.out.print("Linked List: ");
    while (node != null) {
        System.out.print(node.value + " ");
        node = node.next;
    }
    System.out.println();
}

public static void main(String[] args) {
    Node node1 = new Node(2);
    node1.next = new Node(3);
    node1.next.next = new Node(5);
    node1.next.next.next = new Node(6);

    Node node2 = new Node(1);
    node2.next = new Node(2);
    node2.next.next = new Node(5);
    node2.next.next.next = new Node(7);
    node2.next.next.next.next = new Node(8);

    printLinkedList(node1);
    printLinkedList(node2);
    printCommonPart(node1, node2);

}

}

相关文章

  • 打印有序链表相同部分

    public class Problem_01_PrintCommonPart { }

  • 链表系列题目

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

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

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

  • 打印链表公共部分

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

  • 算法 - 链表实现(OC) 及简单的链表算法

    链表实现 打印链表 链表反转 (使用递归法) 两个有序链表合并为一个有序链表 力扣题[https://leetco...

  • 2018-07-26

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

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

    题目: 思路: 如果当前结点值相等,就打印,然后同时后移,如果一方大,另一方就向后移。 代码:

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

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

  • LinkedList

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

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

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

网友评论

      本文标题:打印有序链表相同部分

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