左程云_算法与数据结构 — 链表问题 — 01打印两个有序链表的公共部分

问题描述

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

思路分析

注意是有序的链表

1. 如果head1的值小于head2，那么将head1向后移
2. 如果head1的值大于head2，那么将head2向后移
3. 如果值相等的话，那么将这个值输出，并且两个结点都向后移动
4. 其中有任意一个链表到达了尾部，则结束这个过程

代码实现

    package algorithm_zuochengyun;import java.util.LinkedList;import java.util.Scanner;//给定两个有序链表的头指针head1和head2，打印两个链表的公共部分//有序有序有序！public class CH2_01_printCommanPart {    public static void printCommanPatr(Node head1, Node head2) {        System.out.println("In method.");        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;            }        }    }    public static void main(String args[]) {        Node head1 = Node.init();        Node head2 = new Node(0);        head2.next = new Node(2);        head2.next.next = new Node(4);        head2.next.next.next = new Node(7);        printCommanPatr(head1, head2);    }}

实现结果

问题与总结

一定要注意是有序的链表。