【题目】 给定两个有序链表的头指针 head1 和 head2,打印两个链表的公共部分。【解答】 本题难度很低,因为是有序链表,所以从两个链表的头开始进行如下判断: 1. 如果 head1 的值小于 head2,则 head1 往下移动。 2. 如果 head2 的值小于 head1,则 head2 往下移动。 3. 如果 head1 的值与 head2 的值相等,则打印这个值,然后 head1 与 head2 都往下移动。 4. head1 或 head2 有任何一个移动到 null,则整个过程停止。 具体过程参看如下代码中的 printCommonPart 方法。 public class...