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

一.  参考左程云大神的书,程序员代码面试指南......

#include <iostream>
using namespace std;

struct ListNode {
	int val;
	ListNode *next;
	ListNode(int x) : val(x), next(NULL) {}
};

void printCommonPart(ListNode* head1, ListNode* head2) {
	cout << "Common Part: " << endl;
	while (head1 != NULL && head2 != NULL) {
		if (head1->val > head2->val)
			head2 = head2->next;
		else if (head1->val < head2->val)
			head1 = head1->next;
		else {
			cout << head1->val << " ";
			head1 = head1->next;
			head2 = head2->next;
		}
	}
	cout << endl;
}