一. 参考左程云大神的书,程序员代码面试指南......
#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;
}