链表问题1——打印两个有序链表的公共部分

题目

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

---

思路

因为是有序链表假设从小到大，所以从两个链表的头开始进行如下判断：

• 如果head1的值小于head2，则head1往下移动
• 如果head2的值小于head1，则head2往下移动
• 如果head1的值等于head2的值，则打印这个值，然后head1和head2都往下移动
• head1或head2有任何一个移动到null，则整个过程停止

---

源码

public class Node{
	public int value;
	public Node next;
	public Node(int data){
		this.value=data;
	}
}
public 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();
}